HODJ1004

来源:互联网 发布:红叶知弦调教片段 编辑:程序博客网 时间:2024/06/05 17:24

#include "stdafx.h" //HDOJ1002 c++STL实现#include#include#include#include#include#includeusing namespace std;int cmp(const pair& p1, const pair& p2){return p1.second < p2.second;}void main(){int t;string str;vector ans;while ( cin >> t && t != 0){int s = 1;map m;vector<pair > v;while (cin >> str){if (m.find(str) == m.end())m[str];else++m[str];++s;if (s > t)break;}for (map::iterator it = m.begin(); it != m.end(); it++){v.push_back(make_pair((*it).first,(*it).second));}sort(v.begin(), v.end(),cmp);ans.push_back((*(v.end() - 1)).first);}for (vector::iterator it = ans.begin(); it != ans.end(); it++){cout << *it << endl;}}

0 0
原创粉丝点击