map

1. /* CCF201612-1 中间数 */  
2.   
3. #include <iostream>  
4. #include <map>  
5.   
6. using namespace std;  
7.   
8. int main()  
9. {  
10.     map<int, int> m;                          //m为一个有两列的表，第一列维数组下标，第二列为对应的值
11.     int n, v;  
12.   
13.     // 输入数据，构建Map  
14.     cin >> n;  
15.     for(int i=0; i<n; i++) {  
16.         cin >> v;  
17.         m[v]++;  
18.     }  
19.   
20.     // 找出中间数  
21.     int ans, mid=(n+1)/2, count=0, left;  
22.     for(map<int,int>::iterator it=m.begin(); it!=m.end(); it++)         //迭代器 套路
23.         if(count + it->second >= mid) {  
24.             left = count;  
25.             count = 0;  
26.             ans = it->first;  
27.         } else  
28.             count += it->second;  
29.   
30.     // 输出结果  
31.     if(left == count)  
32.         cout << ans << endl;  
33.     else  
34.         cout << -1 << endl;  
35.   
36.     return 0;  
37. }