196 让气球飞吧

让气球飞吧

Problem : 196

Time Limit : 1000ms

Memory Limit : 65536K

description

国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛，ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成，一个队每做出来一个题该队就会获得该题对应颜色的气球，气球越多就说明该队做的题目越多。当然如果一个颜色的气球越多就说明该气球对应的题也就越简单。现在给你很多很多的颜色的气球，问你那个颜色的气球最多，哈哈，聪明的acmer这题对你肯定很简单吧， just ac it！

input

假设只有6种颜色，green，red，blue，pink，orange，black。输入数据有多组，每组数据开始给出一个整数n代表接下来有n个气球，接下来有n行，每行输入一种颜色，n <= 100,输入以EOF结束。

output

输出个数最多的气球的颜色（题目保证个数最多的气球有且仅有一种颜色）

sample_input

3
green
red
green
5
green
red
blue
red
red

sample_output

green
red

 1 #include <iostream>
 2 #include<string.h>
 3 #include<algorithm>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     char color[6][10]={"green","red","blue","pink","orange","black"};
 9     int n,k,data[6],max;
10     char ch[20];
11     while(cin>>n)
12     {
13         memset(data,0,sizeof(data));
14         for(int i=1;i<=n;i++)
15         {
16             cin>>ch;
17             for(int j=0;j<6;j++)
18             if(strcmp(ch,color[j])==0)
19             data[j]++;
20         }
21         max=data[0];
22         k=0;
23         {
24             for(int i=1;i<6;i++)
25             if(max<data[i])
26             {max=data[i];k=i;}
27         }
28         cout<<color[k]<<endl;
29 
30     }
31     return 0;
32 }

有关strcmp的用法：

C/C++函数，比较两个字符串

设这两个字符串为str1，str2，

若str1==str2，则返回零；

若str1>str2，则返回正数；

若str1<str2，则返回负数。