异或
暴力开数组，然而明显不过，要求32768k，结果超时了
#include <cstdio> #include <cstring> int book[1000000]; int main() { int n; while (scanf("%d", &n) && n) { int a; memset(book, 0, sizeof(book)); for (int i = 0; i < n; i++) { scanf("%d", &a); book[a] = !book[a]; } for (int i = 1; i < n; i++) if (book[i]) { printf("%d\n", i); break; } } return 0; }
再试试投机的一个办法，直接对n/2+1，这要看test了，结果wronganswer，也是预料中的结果
#include <cstdio> int main() { int n; while (scanf("%d", &n) && n) { int a; for(int i=0; i<n; i++) scanf("%d", &a); printf("%d\n", n / 2 + 1); } return 0; }
通过代码
#include <cstdio> int main() { int n; while (scanf("%d", &n) && n) { int a = 0, b; while (n--) { scanf("%d", &b); a ^= b; } printf("%d\n", a); } return 0; }
参考网上的解题报告 http://blog.csdn.net/dgq8211/article/details/7455722
目前看到三种方法，异或（似乎最为简洁）、STL的map（减小内存）、最大值（谜？）
可以试试
