暑期集训1:C++STL 练习题B:HDU-1004

2018学校暑期集训第一天——C++与STL

练习题B —— HDU - 1004

B - 双对福音的协议

Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.

This year, they decide to leave this lovely job to you.

Input

Input contains multiple test cases. Each test case starts with a number N (0 < N <= 1000) -- the total number of balloons distributed. The next N lines contain one color each. The color of a balloon is a string of up to 15 lower-case letters.

A test case with N = 0 terminates the input and this test case is not to be processed.

Output

For each case, print the color of balloon for the most popular problem on a single line. It is guaranteed that there is a unique solution for each test case.

Sample Input

5
green
red
blue
red
red
3
pink
orange
pink
0

Sample Output

red
pink

我的答案：利用具有映射关系的map处理即可，并需知道如何遍历map

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<queue>
#include<map>
#include<set>
using namespace std;int main(void)
{int n;while (~scanf("%d", &n) && n != 0) {map<string, int> color;string co;for (int i = 0; i < n; i++) {cin >> co;color[co]++;}int j = 0;map<string, int>::iterator it;for (it = color.begin(); it != color.end(); it++)if ((it->second) > j)j = it->second;for (it = color.begin(); it != color.end(); it++)if ((it->second) == j)cout << it->first << endl;}return 0;
}

暑期集训1:C++STL 练习题B:HDU-1004相关推荐

暑期集训1:C++STL 练习题D:HDU-1509
2018学校暑期集训第一天--C++与STL 练习题D -- HDU - 1509 D - 振电迁移的日蚀 Message queue is the basic fundamental of win ...
暑期集训1:C++STL 练习题C:HDU-1263
2018学校暑期集训第一天--C++与STL 练习题C -- HDU - 1263 C - 亡失流转的孤独夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存 ...
暑期集训1:C++STL 练习题E:POJ-2431
2018学校暑期集训第一天--C++与STL 练习题E -- POJ - 2431 E - 二律背反的对偶 A group of cows grabbed a truck and ventured ...
暑期集训1:C++STL 练习题A:POJ-1833
2018学校暑期集训第一天--C++与STL 练习题A -- POJ-1833 A - 闭时曲线的引言 Time Limit: 1000MS Memory Limit: 30000K Total ...
暑期集训1:C++STL 例1:UVA-10815
2018学校暑期集训第一天--C++与STL 例一 -- UVA - 10815 Andy's First Dictionary Description XY学长刚刚立下了再不过CET就直播xx的 ...
暑期集训1:C++STL 例3:UVA-12100
2018学校暑期集训第一天--C++与STL 例三 -- UVA - 12100 Printer Queue The only printer in the computer science st ...
暑期集训1:C++STL 例2:UVA-10935
2018学校暑期集训第一天--C++与STL 例二 -- UVA - 10935 Throwing cards away I Given is an ordered deck of n cards ...
题解报告（CDUT暑期集训——第二场）
题解报告(CDUT暑期集训--第二场) D - Game HDU - 6312 思路:水题 Alice一直是必胜态 AC代码 #include<stdio.h> #include<i ...
暑期集训5:并查集线段树练习题G: HDU - 1754
2018学校暑期集训第五天--并查集线段树练习题G -- HDU - 1754 I Hate It 很多学校流行一种比较的习惯.老师们很喜欢询问,从某某到某某当中,分数最高的是多少. 这让 ...

暑期集训1:C++STL 练习题B:HDU-1004

B - 双对福音的协议

暑期集训1:C++STL 练习题B:HDU-1004相关推荐

最新文章

热门文章