HD1004 数气球 http://acm.hdu.edu.cn/showproblem.php?pid=1004-优快云博客

本文链接：https://blog.youkuaiyun.com/lc311309010103/article/details/83660698

本文介绍了一种使用C语言实现的颜色频率统计算法，通过两次遍历输入的颜色数组，找到出现频率最高的颜色并输出。首次遍历用于比较颜色并计算频率，第二次遍历则确定并输出最高频率的颜色。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、

/*（1）怎样计数，存储，比较答：只存储需要输出的出现最多的颜色的次数 ,进行一个动态变化
那么怎么使得颜色和次数对应呢每次动态变化时不仅仅是次数同时还有标记颜色的i */
#include<stdio.h>
#include<string.h>
#define N 1001
int main()
{
   int T=1,n,s,max,i,j,x;/*max赋初值为-1的精妙之处，保证第一次比较max和x即可做调整，但不应在此赋值 */
//   char a[N];//[N];
   char a[N][N];//为何需要用二维数组？
   while(T)//while(scanf("%d",&n)!=EOF&&n)
   {
   scanf("%d",&n);
   if(n==0)
   T=0;
   else
   {
       for(i=0;i<n;i++)
       scanf("%s",a[i]);// (2)怎样读入颜色字符
           max=-1;/*max在此赋初值-1是为了保证每一大轮开始初值都是-1，与在前赋值意义不一样 */
   for(i=0;i<n;i++)
   {
      s=0;/*s在此赋初值为0的意义在于每一小轮开始都从0开始，注意s和max赋初值的位置 */
   for(j=i+1;j<n;j++)/*在冒泡的基础上再用x标记次数最值所代表的颜色i */
   {
      if(strcmp(a[i],a[j])==0)
          s++;
          if(s>max)
          {
              max=s;
              x=i;
          }
   }
   }
       printf("%s\n",a[x]);
       }
   }
}

二、

#include<stdio.h>
#include<string.h>
#define N 1001
int main()
{
   int n,i,j,k,s,max;
   char a[N][N];
   while(scanf("%d",&n)&&n)
   {
       for(i=0;i<n;i++)
       scanf("%s",a[i]);
           max=-1;
       for(i=0;i<n;i++)
       {
           s=0;
           for(j=i+1;j<n;j++)
           {
               if(strcmp(a[i],a[j])==0)
               s++;
               if(s>max)
               {
                   max=s;
                   k=i;
               }
           }
       }
       printf("%s\n",a[k]);
   }
}