记录编号	126445	评测结果	AAAAA
题目名称	zht	最终得分	100
用户昵称	HouJikan	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2014-10-12 22:38:57	内存使用	3.15 MiB

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <list>
#include <vector>
#include <ctime>
#include <functional>
#define pritnf printf
#define scafn scanf
#define For(i,j,k) for(int i=(j);i<=(k);(i)++)
#define Clear(a,b) memset(a,0,sizeof(a))
using namespace std;
typedef long long LL;
typedef unsigned int Uint; 
const int INF=0x7ffffff;
//==============struct declaration==============

//==============var declaration=================
map <string,string> elected;//第一个最早被第二个推荐 
map <string,int> ShowTime;//每个名字最早被提出的时间 
map <string,int> ticket;//每个名字被投的票数 
string str;
//==============function declaration============

//==============main code=======================
int main()
{  
  freopen("zht1.in","r",stdin);
  freopen("zht1.out","w",stdout);
  int T=0;
  while (getline(cin,str)){
    T++;
    int pos=str.find(':');
    string submiter=str.substr(0,pos);
    string candidate=str.substr(pos+1,str.length()-pos-1);
    ticket[candidate]++;
    if (ShowTime[candidate]==0){
      ShowTime[candidate]=T;
      elected[candidate]=submiter;
    }
  }
  map <string,int>::iterator it,endit=ticket.end();
  string sub,cand;
  int maxt=0,firstt=INF;
  for(it=ticket.begin();it!=endit;++it){
    if (maxt<it->second){
      maxt=it->second;
      firstt=INF;
    }
    if (maxt==it->second&&ShowTime[it->first]<firstt){
      firstt=ShowTime[it->first];
      sub=elected[it->first];
      cand=it->first;
    }
  }
  cout<<sub<<endl<<cand<<endl;
  return 0;
}
//================fuction code====================