Charles_Andrew 2021-10-13 22:28 采纳率: 76.1%

# 杭电oj 1004解答问题

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

``````public static void main(String args[]) {
Scanner input = new Scanner(System.in);
while (input.hasNext()) {
String[] array = new String[105];/*记颜色*/
int[] str=new int[105];/*数量*/
int count = input.nextInt();
if(count==0)break;
int b=0;
for (int num=0; num<count; num++) {
String word= input.next();
int judge=0;
if (num==0){
array[b]=word;
str[b++] += 1;
judge=1;
}
for(int a=0;a<num;a++){
if(word.equals(array[a])){
str[a] += 1;
judge=1;
break;
}
}
if (judge==0){
array[b]=word;
str[b++] += 1;
}
}
int max=0;
for (int num=1;num<b;num++){
if (str[num]>str[max]) max=num;
}
System.out.println(array[max]);
}
}
``````

• 写回答

#### 1条回答默认 最新

• 心怀啊 2021-10-14 00:14
关注

给你另一种思路吧，利用hashmap，颜色为key，数量为value，每一组统计完成后遍历key得到最大的value

本回答被题主选为最佳回答 , 对您是否有帮助呢?
评论

• 系统已结题 10月22日
• 已采纳回答 10月14日
• 修改了问题 10月13日
• 创建了问题 10月13日

#### 悬赏问题

• ¥15 为啥画版图在Run DRC会出现Connect Error？可我Calibre的hostname和计算机的hostname已经设置成一样的了。
• ¥20 网站后台使用极速模式非常的卡
• ¥20 Keil uVision5创建project没反应
• ¥15 mmseqs内存报错
• ¥15 vika文档如何与obsidian同步
• ¥15 华为手机相册里面的照片能够替换成自己想要的照片吗？
• ¥15 陆空双模式无人机飞控设置
• ¥15 sentaurus lithography
• ¥100 求抖音ck号 或者提ck教程
• ¥15 关于#linux#的问题：子进程1等待子进程A、B退出后退出(语言-c语言)