HDOJ 1004 Let the Balloon Rise （字符串+stl）

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <map>
#include <vector>

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
int n;
string s;

void value(vector<pair<int,string>> & vec,map<string,int> & mp){
    for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++){
        vec.push_back(make_pair(it->second,it->first));
    }
    sort(vec.begin(),vec.end());
}

int main(){
    while(~scanf("%d",&n)){
        if(n==0) break;
        vector<pair<int,string>> vec;
        map<string,int>mp;
        while(n--){
            cin>>s;
            mp[s]++;
        }
        value(vec,mp);
        vector<pair<int,string>>::iterator it=vec.end()-1;
        cout<<it->second.c_str()<<endl;
    }
    return 0;
}