又到一年竞赛时,每当看到气球升起来,是多么令人兴奋呀。告诉你一个秘密,裁判总是热衷于猜哪题是最流行的题。比赛结束后,只要统计一下所有的气球颜色就能得到答案。
今年,他们决定把这个工作留给你来完成。
输入格式:
输入包括多组测试样例,每个测试数据都是以数字N开始 (0 < N <= 1000) ,它标识分发的气球总数。接下来的N行就是不同颜色的气球,气球颜色是一个不超过15个字符的字符串。
当N=0时表示输入结束。
输出格式:
对于每组数据,输出最流行的问题对应的颜色。这里保证每个测试数据只会有一个答案。。
输入样例:
5
green
red
blue
red
red
3
pink
orange
pink
0
输出样例:
red
pink
代码(整体看还是挺简单的,注意设置一个二维数组用来储存颜色,才便于循环来计数,最后的记录下标出现次数在统计字符串中是比较常见的操作,上一题也是这样的)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(int argc, char *argv[]) {
int n,i,j;
char str[15][15];//二维数组储存颜色
int a[1000]={0};
while(1){
scanf("%d",&n);
if(n==0) break;
for(i=0;i<n;i++){
scanf("%s",str[i]);//按行存储单词
}
int max=0;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(strcmp(str[i],str[j])==0) a[i]++;//比较单词是否一致,一致则数目+1
}
}
for(i=0;i<n;i++){
if(a[max]<a[i]) max=i;//记录次数最多的单词的下标值
}
printf("%s\n",str[max]);//下标值即为在str数组中的行
}
return 0;
}