HDU1004

classmonster

于 2016-01-28 18:59:14 发布

阅读量323

点赞数

CC 4.0 BY-SA版权

分类专栏： c&&c++

本文链接：https://blog.youkuaiyun.com/classmonster/article/details/50596443

c&&c++ 专栏收录该内容

50 篇文章

订阅专栏

本文探讨了一段使用C++实现的代码，该代码通过定义字符串数组存储多个字符串，然后对其进行排序和计数操作。文章详细介绍了如何在数组中存储字符串，以及如何利用sort函数对字符串进行排序，最后通过计数来找出连续重复次数最多的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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排序，使得相同的字符串连在一起，然后进行比较计数。