杭电ACM1004
这道题目写起来不算太难,主要是开始思路要清楚:
1、这是一道比较字符串个数的题,我们要想到用二维数组接收
2、接收完成后,就要考虑统计他们的个数,我们可以再用一个一维数组同步统计第i个字符串出现的次数,用到strcmp函数:
C/C++函数,比较两个字符串
设这两个字符串为str1,str2,
若str1=str2,则返回零;
若str1<str2,则返回负数;
若str1>str2,则返回正数。
3、比较一维数组大小,确认i的位置即可
#include<stdio.h>
#include<string.h>
int main()
{
int n;
while(~scanf("%d",&n)&&n)
{
//初始化数据,定义一个二维数组存取,同步一个一维数组计数
char str[1005][16]={0};
int num[1005]={0};
for(int i=1;i<=n;i++)
{
scanf("%s",&str[i]);
}
//按顺序将录入的字符串与后面的比较,并存在同步的一维数组中
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(strcmp(str[i],str[j])==0)
{
num[i]++;
}
}
}
//找出最大的后输出
int max=0;
int max_i=1;
max=num[1];
for(int i=2;i<=n;i++)
{
if(num[i]>max)
{
max_i=i;
max=num[i];
}
}
printf("%s\n",str[max_i]);
}
}