hdu1004

最新推荐文章于 2021-08-11 10:33:14 发布

infinity°º

最新推荐文章于 2021-08-11 10:33:14 发布

阅读量50

点赞数

分类专栏： # string。set/vector 迭代器。全排列文章标签：字符串处理计数算法 C++编程数组操作重复检测

本文链接：https://blog.csdn.net/weixin_50904510/article/details/119008268

版权

string。set/vector 迭代器。全排列专栏收录该内容

6 篇文章 0 订阅

订阅专栏

//可以用二维数组存，前面表示第几个，后面表示字符串

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+5;
char s[maxn][20]; 
int cnt[maxn];
int main(){
	int n,f;
	while(cin>> n){
		if(n==0) break;
		f=0;
		memset(cnt,0,sizeof(cnt));
		//每读入一个，跟前面的比较，出现过..，没出现过.. 
		for(int i=0;i<n;i++){
			cin>>s[i];
			for(int j=0;j<i;j++){
				if(!strcmp(s[i],s[j])){
					cnt[j]++;
					f=1;break;
				}			
			}
			if(f==0) cnt[i]=1;
		}
		int mm=cnt[0],ans=0;
		for(int i=1;i<n;i++){
			if(cnt[i]>mm){
				mm=cnt[i];ans=i;
			}
		}
		cout<<s[ans]<<endl;
	}
}

二维数组存 n个字符串

再开一个数组可存字符串出现次数