HDU1004 统计字符串次数

最新推荐文章于 2021-09-30 11:54:59 发布

原创最新推荐文章于 2021-09-30 11:54:59 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

此博客展示了如何使用C++实现一个程序来统计输入中出现次数最多的字符串，并将其输出。

统计出现最多的字符串

HDU1004

#include<iostream>
#include<string>
#include<map>
using namespace std;
const int MAXN=1000;
int main(){
map<string,int> color;
string cnt;
string index;
int i;
int n;
int max;
while(true){
    max=0;
cin>>n;
if(n==0)break;
while(n--){
cin>>cnt;
color[cnt]++;
if(color[cnt]>max){
    index=cnt;
    max=color[cnt];
}
}
cout<<index<<endl;
}

return 0;
}