游戏排行榜2023,搜易网优化的效果如何,网站建设 推神网络,东莞东城做网站公司C. MEX Game 1#xff1a;
题目大意#xff1a; 思路解析#xff1a; 重要的是那种只有一个的数字#xff0c;因为如果这个数字有两个及以上#xff0c;那么我可以再鲍勃删除之后#xff0c;再拿#xff0c;也一定能拿得到#xff0c;所以瓶颈是只有一个的数字#x…C. MEX Game 1
题目大意 思路解析 重要的是那种只有一个的数字因为如果这个数字有两个及以上那么我可以再鲍勃删除之后再拿也一定能拿得到所以瓶颈是只有一个的数字如果这样的数字有多个那我们只能选择最小的那个。然后循环所有数字看我们最小的拿不到的数字是那个这个数字就是答案。
代码实现 import java.io.*;
import java.math.BigInteger;
import java.util.*;public class Main {static int[] a new int[200005];public static void main(String[] args) throws IOException {int t f.nextInt();for (int o 0; o t; o) {int n f.nextInt();for (int i 0; i n; i) {a[i] 0;}for (int i 0; i n; i) {int num f.nextInt();a[num];}int f 0;for (int i 0; i n; i) {if (a[i] 0) {w.println(i); break;}else {if (a[i] 1){if (f 1) {w.println(i); break;}else f 1;}}}}w.flush();w.close();br.close();}static PrintWriter w new PrintWriter(new OutputStreamWriter(System.out));static Input f new Input(System.in);static BufferedReader br new BufferedReader(new InputStreamReader(System.in));static class Input {public BufferedReader reader;public StringTokenizer tokenizer;public Input(InputStream stream) {reader new BufferedReader(new InputStreamReader(stream), 32768);tokenizer null;}public String next() {while (tokenizer null || !tokenizer.hasMoreTokens()) {try {tokenizer new StringTokenizer(reader.readLine());} catch (IOException e) {throw new RuntimeException(e);}}return tokenizer.nextToken();}public String nextLine() {String str null;try {str reader.readLine();} catch (IOException e) {// TODO 自动生成的 catch 块e.printStackTrace();}return str;}public int nextInt() {return Integer.parseInt(next());}public long nextLong() {return Long.parseLong(next());}public Double nextDouble() {return Double.parseDouble(next());}public BigInteger nextBigInteger() {return new BigInteger(next());}}
}