nefu 196 让气球飞吧

最新推荐文章于 2020-05-02 21:45:17 发布

Konjac.k

最新推荐文章于 2020-05-02 21:45:17 发布

阅读量431

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ACM —— 模拟

本文链接：https://blog.youkuaiyun.com/addkai/article/details/50523136

ACM —— 模拟专栏收录该内容

10 篇文章

订阅专栏

这是一个关于ACM-ICPC国际大学生程序设计竞赛的气球颜色统计问题。每队解决一个问题会获得相应颜色的气球，题目要求找出出现次数最多的气球颜色。给定每种颜色的气球数量，确保最多颜色的气球只有一种。提供的C++代码通过读取颜色输入并比较次数来找出答案。

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

让气球飞吧

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

hint

source

分析：

重点是用二维的字符串存颜色用双引号“ ”

k初值别忘了赋值。。

代码：

// 今天心情不错，终于大一的要放假了，想我爸妈

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
int n,k,max;
char str[10],a[6][10]={"green","red","blue","pink","orange","black"};
while(cin>>n)
{
int num[6]={0};
for(int i=0;i<n;i++)
{
cin>>str;
for(int j=0;j<6;j++)
if(strcmp(str,a[j])==0) num[j]++;
}
max=num[0];
k=0;
for(int i=1;i<6;i++)
if(max<num[i])
{
max=num[i];
k=i;
}
cout<<a[k]<<endl;
}
return 0;
}