nyoj528-找球号（三）【位运算】

http://acm.nyist.net/JudgeOnline/problem.php?pid=528

找球号（三）

时间限制：3000 KB

难度：2

描述: xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？

输入

有多组测试数据。每组数据包括两行。
第一行是一个整数N(0<N<1000000),表示现在所剩的球数。
随后的一行是N个数，表示所剩的各个球的编号M(0<M<10^9)。

输出

对于每组数据，输出弄丢的那个球的球号。

样例输入

样例输出

3
2





解题思路A：最直接的思路，排序，挨个检查。
代码未通过，MLE了：

 1  
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cstring>
 5 #include <set>
 6 #include <algorithm>
 7 
 8 using namespace std;
 9 
10 int am[1000005];
11 int m;
12 
13 int main(){
14     while(~scanf("%d",&m)){
15         for(int i=0;i<m;i++){
16             scanf("%d",&am[i]);
17         }
18         sort(am,am+m);
19         int t;
20         bool b=false;
21         for(int i=0;i<m;i++){
22             if(!b)  t=am[i],b=true;
23             else if(t==am[i]){
24                 b=false;
25             }else{
26                 printf("%d\n",t);
27                 goto tt;
28             }
29         }
30         printf("%d\n",t);
31         tt:;
32     }
33     return 0;
34 }
35

View Code