输出频率最高的那个单词

来源:互联网 发布:人不知而不愠的知 编辑:程序博客网 时间:2024/04/29 12:05

输出出现频率最高的那个单词

Sample Input
5 //表示本组测试数据单词个数
green
red
blue
red
red
3
pink
orange
pink
0 //0控制结束


Sample Output
red
pink

C

#include<stdio.h>#include<string.h>int main(){    char str[1001][16];    int count[1001];    int j,i,n,index,cnt;    while(scanf("%d",&n),n)    {        char temp[16];        index=0;        memset(count,0,sizeof(count));        while(n--)        {            scanf("%s",temp);            for(i=0; i<index; i++)            {                if(strcmp(str[i],temp)==0)                {                    count[i]++;                    break;                }            }            if(i==index)            {                memcpy(str[index++],temp,sizeof(temp));                count[index]++;            }        }        for(j=0,cnt=0;j<index;j++)            if(count[j]>count[cnt])cnt=j;            printf("%s",str[cnt]);    }}

c++

#include<stdio.h>#include<string>#include<iostream>#include<map>using namespace std;int main(){    map<string,int>color;    string cnt;    string index;    int n,max;    while(scanf("%d",&n),n)    {        max=0;        while(n--)        {            cin>>cnt;            color[cnt]++;            if(color[cnt]>max)            {                index=cnt;                max=color[cnt];            }        }        cout<<index<<endl;    }}
1 0
原创粉丝点击