标签：des style blog io color ar os sp for
题目内存限制：1024K，所以不能简单地用数组存然后再处理。
为了节约内存，可以用STL里面的set,map等容器。
当容器里没有这个元素的时候，就插入这个元素，否则，删除这个元素。
最后，容器中肯定只剩下一个元素，便是我们所要的结果。
1 #include <set> 2 #include <stdio.h> 3 using namespace std; 4 5 int main(){ 6 int n; 7 int i; 8 int temp; 9 set<int> S; 10 11 while(1){ 12 scanf("%d",&n); 13 14 if(n==0) 15 break; 16 17 for(i=0;i<n;i++){ 18 scanf("%d",&temp); 19 20 if(S.find(temp)==S.end()) 21 S.insert(temp); 22 23 else 24 S.erase(temp); 25 } 26 27 printf("%d\n",*S.begin()); 28 S.clear(); 29 } 30 31 return 0; 32 }
标签：des style blog io color ar os sp for
原文地址：http://www.cnblogs.com/zqxLonely/p/4090289.html
