标签：颜色 色盲 color 民主 cin int black

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);
}

ref

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后面的换行符还未被输入。

标签：颜色,色盲,color,民主,cin,int,black
来源： https://www.cnblogs.com/jeseesmith/p/15944354.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。