HDU1004

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int main()
{
	int t;
	while(cin>>t)
	{
		if(t==0) break;
		string color[1001];
		for(int i=0;i<t;i++)
		{	
			cin>>color[i];
		}
		
		sort(color,color+t);
		
		int cnt=1,max=0;
		string s=color[0];
		for(int j=0;j<t-1;j++)
		{
			if(color[j]==color[j+1]) cnt++;
			else cnt=1;
			if(cnt>max) 
			{
				s=color[j];
				max=cnt;
				
			}
			
		}	
		cout<<s<<endl;
	}
	
	
	return 0;
}

这道题首先定义了string的数组,用来存储多个字符串。

这个数组的使用方法与int 数组相同。

这道题的思路是先用string数组输入,然后进行sort排序,使得相同的字符串连在一起,然后进行比较计数。

你可能感兴趣的:(HDU1004)