当前位置:   article > 正文

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

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/645533
推荐阅读
相关标签
  

闽ICP备14008679号