Contest1479 - 2018-ZZNU-ACM集训队 夏季队内积分赛 （3）E 项目开发

2137: 项目开发

时间限制: 1 Sec  内存限制: 128 MB
提交: 143  解决: 80
[提交] [状态] [讨论版] [命题人:admin]

题目描述

众所周知，由于一些项目经理不是技术出身，项目经理经常和开发不在同一个频道上。于是就提出了一些比较
让人难以接收的需求。比如，要求把标志做成五彩斑斓的颜色，或者要求把主题颜色做成和手机外套一样的颜色。深圳某
公司的一位项目经理就被开发给打了。现在呢，你是一位很惨的开发，项目经理给你提出了很多需求，为了少生事端，你
决定只实现项目经理提出需求次数最多的那些（不保证次数最多的需求唯一），以免全部实现造成冲突。 
 

 

输入

多实例输入。
第一行一个case，代表测试实例数。（case<=5）
第二行一个n，代表项目经理给你提出的需求数（n<=1000）
接下来n行，每行一个只包含英文字符的字符串s，代表提出的需求（ length(s)<=200 ）

 

输出

需求次数最多的字符串，按照输入顺序输出。每个需求占一行。

 

样例输入

1
6
red
black
blue
black
red
green

 

样例输出

red
black

思路：

水题，每一个都跟后边的几项比较，统计颜色出现的次数。不要每一个都跟所有的颜色比较这样会出现好多重复，输出时还要筛掉重复的颜色，过于麻烦，可见选对方法至关重要。

 

代码：

#include<stdio.h>//比赛时写对了，但方法过于太复杂 
#include<iostream>
#include<algorithm>
#include<string.h> 
using namespace std;
const int maxn=1007;
const int N=207;
int t,n,a[maxn];
char str[maxn][N];
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		getchar();
		for(int i=0;i<n;i++)
		scanf("%s",str[i]);
		for(int i=0;i<n;i++)//初始化为1 
		a[i]=1;
		int maxx=0;
		for(int i=0;i<n-1;i++)//每一个都跟后面的比较 
		{
	   	for(int j=i+1;j<n;j++)
		{
			if(strcmp(str[i],str[j])==0)
			a[i]++;
			if(a[i]>maxx)
			maxx=a[i];
		}
		}
	    for(int i=0;i<n;i++)
	    {
	    	if(a[i]==maxx)
	    	printf("%s\n",str[i]);
		}
	}
	return 0;
}