CodeForce Football
来源:互联网 发布:rabin c语言 编辑:程序博客网 时间:2024/06/05 05:06
One day Vasya decided to have a look at the results of Berland 1910 Football Championship’s finals. Unfortunately he didn’t find the overall score of the match; however, he got hold of a profound description of the match’s process. On the whole there are n lines in that description each of which described one goal. Every goal was marked with the name of the team that had scored it. Help Vasya, learn the name of the team that won the finals. It is guaranteed that the match did not end in a tie.
Input
The first line contains an integer n (1 ≤ n ≤ 100) — the number of lines in the description. Then follow n lines — for each goal the names of the teams that scored it. The names are non-empty lines consisting of uppercase Latin letters whose lengths do not exceed 10 symbols. It is guaranteed that the match did not end in a tie and the description contains no more than two different teams.
Output
Print the name of the winning team. We remind you that in football the team that scores more goals is considered the winner.
Example
Input
1
ABC
Output
ABC
Input
5
A
ABA
ABA
A
A
Output
A
#include<bits/stdc++.h>using namespace std;map<string,int> ans;int main(){ int n; cin>>n; ans.clear(); for(int i=0;i<n;i++) { string s; cin>>s; ans[s]++; } string temp; int max=0; for(map<string,int>:: iterator it=ans.begin();it!=ans.end();it++) { if(it->second>max) { max=it->second; temp=it->first; } } cout<<temp<<endl;}
- CodeForce Football
- codeforce 432B - Football Kit 思维题
- codeforce 493A Vasya and Football
- CodeForce 19A World Football Cup (string类应用)
- Codeforce 403 D. Innokenty and a Football League
- codeforce D. Innokenty and a Football League 贪心,模拟
- Codeforce 780D Innokenty and a Football League (贪心+模拟)
- Football
- Football
- Football
- Football
- Football
- Football
- 【多过程模拟】CodeForce 19A——World Football Cup
- codeforce
- codeforce
- Codeforce
- Codeforce
- 物理学家提惊人设想:宇宙大爆炸也许从未发生过
- 一些好的网站记录(PART 9)
- Struts2框架搭建详解
- OpenIMSCore的搭建过程
- 无法打开cufft.lib文件以及无法解析cufft的相关的外部符号的解决方法
- CodeForce Football
- 阿里云Python-SDK管理安全组和RDS实例IP白名单
- SSM框架的搭建之Maven依赖
- SSM框架中-使用KindEditor+Nginx服务器+FTP服务,实现多文件上传
- how to populate values in dropdownbykey in webdynpro
- jdbc连接数据库
- Debugging hibernation and suspend
- 明明白白你的Linux服务器——硬件篇
- iOS 实时获取当前应用消耗的CPU和内存