您的位置:首页 > 其它

hdu 1004 (HDU开始之路)

2011-08-27 08:33 176 查看
题意:给出你一些词,求出现频率最高的那个词,并输出!

代码如下:

#include<iostream>
#include<stdio.h>
#include<string.h>

int main()
{
int i,j,n,k,m[1000],flag,max;
char p[1000][15],t[1000][15];
while(scanf("%d",&n) && n!=0)
{
getchar();
for(i=0;i<n;i++)
{
m[i]=1;
gets(p[i]);
}
for(k=i=0;i<n;i++)
{
for(flag=1,j=0;j<k;j++)
{
if(!strcmp(p[i],t[j]))
{
flag=0;
m[j]++;
break;
}
}
if(flag)
{
strcpy(t[k++],p[i]);
}
}
for(max=i=0;i<k;i++)
{
if(m[max]<m[i])
max=i;
}
puts(t[max]);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: