杭电ACM1004

杭电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]);
    }
}