code
#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
typedef struct SColor{
char w[21];
int v;
}Color;
Color color[1000],mcolor[1000];
int main(){
int y(const void*,const void*);
char t[22];
int i,j,l,c,n,mc,mv=1;
scanf("%d\n",&n);
for(c=i=0;i<n;++i){
fgets(t,22,stdin);
l=strlen(t);
if('\n'==t[l-1]){
t[l-1]='\0';
}
for(j=0;j<c;++j){
if(0==strcmp(t,color[j].w)){
//match
color[j].v++;
if(color[j].v>mv){
mv=color[j].v;
}
break;
}
}
if(j==c){
strcpy(color[c].w,t);
color[c].v=1;
++c;
}
}
for(mc=i=0;i<c;++i){
if(mv==color[i].v){
strcpy(mcolor[mc].w,color[i].w);
++mc;
}
}
qsort(mcolor,mc,sizeof(Color),y);
for(i=0;i<mc;++i){
puts(mcolor[i].w);
}
return 0;
}
int y(const void *a,const void *b){
Color *ca=(Color *)a;
Color *cb=(Color *)b;
return strcmp(ca->w,cb->w);
}
Q
试题 算法提高 色盲的民主
资源限制
时间限制:1.0s 内存限制:256.0MB
色盲的民主
问题描述
n个色盲聚在一起,讨论一块布的颜色。尽管都是色盲,却盲得各不相同。每个人都有自己的主张,争论不休。最终,他们决定采取民主投票的方式决定布的颜色,不管布同不同意。某种颜色用字符串表示(字符串为颜色单词或词组,也就是可能有被空格隔开的两个单词组成的颜色词组),只要字符串不同,程序即判断颜色不同。现在给出这n个人所选择的颜色,输出最有可能的颜色(也就是获得投票最多的颜色),如果有多个颜色获得了最多的投票,则将它们按字典序分行全部输出。
输入格式
第一行一个正整数n,表示色盲的人数
接下来n行,每行一句话
输出格式
若干行,获得投票最多的颜色,按字典序输出
样例输入
5
red
blue
black
black
blue
样例输出
black
blue
数据规模和约定
n<=1000
颜色单词最多20个字符,只包含小写字母或者空格
注
对于char s[20],由于cin >> s是读取到空格处便会结束,也就是对于light red,用cin只能输入light。如果要整个输入一行,则使用cin.getline(s, 20),其中20为这一行的最大长度,也就是你的s的容量,如果容量为30,则cin.getline(s, 30)。
另外,你在cin>>n以后cin.getline(s,30)应该会得到一个空字符串,这是因为整数n后面的换行符还未被输入。