HDOJ_1004_Let the Balloon Rise

2024-06-06 20:30:22

Font Size: ← →

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
AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define Max 1005
using namespace std;char a[Max][20];
int  b[Max];int main(void)
{//freopen("in.txt","r",stdin);int n;while(scanf("%d",&n)!=EOF&&n){getchar();memset(b,0,sizeof(b));for(int i=1;i<=n;i++)gets(a[i]);for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){if(strcmp(a[i],a[j])==0){b[i]++;}}}int max=0,count=1;for(int i=1;i<=n;i++){if(b[i]>max){max=b[i];count=i;}}printf("%s\n",a[count]);}//fclose(stdin);return 0;
}

转载于:https://www.cnblogs.com/phaLQ/p/10030048.html

HDOJ_1004_Let the Balloon Rise相关推荐

HDU.1004 Let the Balloon Rise
原题 HDU.1004 Let the Balloon Rise 分类杂题题意找出一组序列中出现次数最多的字符串. 输入/输出要求与格式样例数的确定最后一个样例输入字符串个数为0代表样例输 ...
[HDU1004] Let the balloon rise - 让气球升起来
[HDU1004] Let the balloon rise - 让气球升起来 Description Contest time again! How excited it is to see bal ...
hdu-1004 Let the Balloon Rise
题目来源:hdu-1004 Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 ...
HDOJ 1004 Let the Balloon Rise
2019独角兽企业重金招聘Python工程师标准>>> 開源中國寫的第一篇日誌加油水呀水 ,不過水壓不小,暈死,一晚上就死在了這裡, 回想一下這題真的真的不難一開始是思路問題, ...
HDU 1004 Let the Balloon Rise (map)
题目链接 Problem Description Contest time again! How excited it is to see balloons floating around. But ...
算法设计与分析之ZOJ2104- Let the Balloon Rise
问题描述输入输入有多组测试例. 对每个测试例,第一个数字是N(0<N<1000),表示气球的数量.接下来N行,每行是一个气球的颜色,由小写字母构成的字符串表示,长度不超过15个 ...
hdu1004——Let the Balloon Rise
原题: Problem Description Contest time again! How excited it is to see balloons floating around. But t ...
HDU - Let the Balloon Rise(STL)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004 Time Limit: 2000/1000 MS (Java/Others) Memory Li ...
HDU 1004 Let the Balloon Rise
字典树(Trie) 题意是说找出最多的颜色.也就是找出出现次数最多的单词. 插入,然后遍历一遍把最多的输出就能够. #include<cstdio> #include<cstring ...

最新文章

热门文章