admin管理员组

文章数量:817336

让气球升起

问题描述
比赛时间又来了!看到气球四处飘荡是多么激动啊。但要告诉你一个秘密,评委们最喜欢的时间是猜测最流行的问题。比赛结束后,他们将计算各种颜色的气球并找到结果。今年,他们决定把这份可爱的工作留给你。

输入
输入包含多个测试案例。每个测试案例以数字 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 n,i,j,f,max;char s[1000][16];while(scanf("%d",&n)&&n!=0){for(i=0;i<n;i++)scanf("%s",s[i]); //输入字符串 max=0; //设第一个字符串为最大值for(i=0;i<n;i++){f=0; for(j=i+1;j<n;j++){if(strcmp(s[i],s[j])==0) //寻找相同字符串个数 f++;}if(f>max) //替换最大值 max=i;}printf("%s\n",s[max]); }return 0;
} 

本文标签: 让气球升起