HDU 1004 Let the Balloon Rise

Problem Description

Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.

This year, they decide to leave this lovely job to you.

 

Input

Input contains multiple test cases. Each test case starts with a number N (0 < N <= 1000) -- the total number of balloons distributed. The next N lines contain one color each. The color of a balloon is a string of up to 15 lower-case letters.

A test case with N = 0 terminates the input and this test case is not to be processed.

 

Output

For each case, print the color of balloon for the most popular problem on a single line. It is guaranteed that there is a unique solution for each test case.

 

Sample Input

5

green

red

blue

red

red

3

pink

orange

pink

0

 

Sample Output

red

pink

 

题意：先输入一个整数（1--1000），表示输入的表示颜色的字符串的个数，输出重复次数最多的颜色。

分析：问题的核心是输入字符串，并将其输入到二维字符数组中，然后用二从循环计算颜色重复的次数m，与max（初始值为1）比较，保持max始终最大，同时m与max交换树值的时候，将表示该颜色的字符串的首地址赋予js，最后输出js中的字符串即可。

AC源代码（C语言）：

#include<stdio.h>
#include<string.h>
int main()
{
  int i,j,m,n,s,max,js;      //i和j是循环控制符，m用于表示每种颜色出现的次数，n代表输入颜色的次数，s存放n的值，max表示出现颜色最多的次数，js存放出现次数最多的颜色的数组下标 
  char a[1000][15],b[15];
  while(scanf("%d",&n)&&n)  //因为后面要输入字符串，要防止数组接受\n
    { 
      max=1;                //注意初始化max的位置和初始化m的位置 
      s=n;      
      for(i=0;i<s;i++)     //输入字符串，并将其存储在二维数组中
       {
         scanf("%s",&b);
         strcpy(a[i],b);               
       }
      for(i=0;i<s;i++)    //计算字符串出现的次数 
       { 
         m=1;             //注意语句位置 
         for(j=i+1;j<s;j++)
          {
            if(a[i][0]=='\0') continue;   //与下面”格式化“ 成的语句保持一致 
            if(strcmp(a[i],a[j])==0)
              {
                m++;                      
                a[j][0]=='\0';     //重复的颜色要“格式化”，比如赋值1,2,3......，这里赋值‘\0’            
              }               
            if(m>=max)           //将颜色出现最多的数组下标赋予js。要注意这个语句在for语句里面！ 
              {
                max=m;        
                js=i;      
              }          
          }
      }  
     puts(a[js]);   
    } 
  return 0;       
}

2013-03-13