The 15th Zhejiang University Programming Contest

a  ZOJ 3860

求和大家不一样的那个数，签到，map水之

 1 #include<cstdio>
 2 #include<map>
 3 using namespace std;
 4 map<int,int> mp;
 5 int main(){
 6     int t,n,x;
 7     while(~scanf("%d",&t)){
 8         while(t--){
 9             scanf("%d",&n);
10             mp.clear();
11             while(n--){
12                 scanf("%d",&x);
13                 mp[x]++;
14             }
15             if(mp.begin()->second==1){
16                 printf("%d\n",mp.begin()->first);
17             }
18             else{
19                 printf("%d\n",mp.rbegin()->first);
20             }
21         }
22     }
23     return 0;
24 }

View Code