标签：
http://acm.nyist.net/JudgeOnline/problem.php?pid=528
xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？
5 1 1 3 6 6 3 1 2 1
3 2
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
解题思路B：利用set，每查相同即erase，减少内存占用。
代码AC：
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <set> 5 #include <algorithm> 6 7 using namespace std; 8 9 int main(){ 10 int m,t; 11 set<int> se; 12 set<int>::iterator it; 13 while(~scanf("%d",&m)){ 14 for(int i=0;i<m;i++){ 15 scanf("%d",&t); 16 it=se.find(t); 17 if(it!=se.end()){ 18 se.erase(it); 19 }else{ 20 se.insert(t); 21 } 22 } 23 it=se.begin(); 24 printf("%d\n",*it); 25 se.erase(se.begin()); 26 } 27 return 0; 28 } 29
解题思路C：stl有个缺点，就是效率较低，有部分无用内存。这道题有意思的地方是，可以把所有数据直接进行异或，奇数那个编号在异或后会显示出来（偶数的都抵消了）。
代码AC：
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <set> 5 #include <algorithm> 6 7 using namespace std; 8 9 int main(){ 10 int m,t,ans; 11 while(~scanf("%d",&m)){ 12 ans=0; 13 for(int i=0;i<m;i++){ 14 scanf("%d",&t); 15 ans^=t; 16 } 17 printf("%d\n",ans); 18 } 19 return 0; 20 } 21
标签：
原文地址：http://www.cnblogs.com/jiu0821/p/4304569.html
