hdu 1004-统计出现次数最多的字符串
2013-08-22 22:57
344 查看
Let the Balloon Rise
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58628 Accepted Submission(s): 21533
Problem Description
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#include <iostream> #include <cstdio> #include <ctime> #include <cstdlib> #include <queue> #include <vector> #include <set> #include <map> #include <algorithm> #include <string> using namespace std; int main() { int n; string s, x; map <string, int> xx; map <string, int>::iterator p; while(cin >> n, n) { xx.clear(); while(n--) { cin >> s; ++xx[s]; } for(p = xx.begin(); p != xx.end(); ++p) { if (p->second > n) n = p->second; x = p->first; } cout << x << endl; } return 0; }
相关文章推荐
- 判断一个字符串中出现次数最多的字符,统计这个次数
- 用js实现统计字符串里面的出现次数最多的字符
- 前端试题-js判断字符串中出现次数最多的字符及统计次数
- js——统计字符串中每种字符出现的次数,出现次数最多的是? 出现?次
- HDU 1004.Let the Balloon Rise【找出出现次数最多的字符串】
- 判断一个字符串中出现次数最多的字符,并统计这个次数
- js分享:请写一个字符串,统计出出现次数最多的字符
- 统计一个字符串中出现次数最多的字符
- JS实现找到某字符串中出现次数最多的字符,并统计次数
- 统计字符串中出现次数最多的字母并输出
- javascript 写一段代码,判断一个字符串中出现次数最多的字符串,并统计出现的次数
- 判断一个字符串出现次数最多的字符,统计该字符出现的次数
- 判断一个字符串中出现次数最多的字符,统计这个次数
- hash数组快速查找一个字符串中出现最多的字符,并统计出现的次数
- 统计一个字符串中出现次数最多的字符(HashMap)
- js判断字符串中出现次数最多的字符 并统计出现次数
- C语言—统计字符串出现次数最多的字母
- 字符串中连续子串出现次数统计,获取连续出现次数最多的子串
- Java统计字符串中出现次数最多的字符及其次数
- 统计某字符串内出现次数最多的字符