程序地带

C语言 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


输入包含多个测试用例。每个测试用例以数字 N (0 < N <= 1000) 开头,接下来的 N 行包含一种颜色。气球的颜色是一串多达15个小写字母。 N = 0 的测试用例终止输入,并且不处理此测试用例。


对于每种情况,在一行上打印气球的颜色,以处理最流行的问题。保证每个测试用例都有一个独特的解决方案。


和统计成绩的方式差不多,找到出现次数最多的单词,开二维数组
从第一个位置开始,找后边与之一样的单词(用strcmp判断),统计重复次数(开一维数组)
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,j,k=0,sum[1000];
char a[1000][20];
while(scanf("%d",&n)!=EOF&&n!=0)
{
getchar();//一定要注意!处理掉换行符!
memset(sum,0,sizeof(sum));//string中的函数,将数组清零
while(n--)//输入二维数组
{
gets(a[k++]);
}
for(i=0;i<k;i++) //类似于冒泡排序吧,但是这里不排序,只做比较
{
for(j=i+1;j<k;j++)
{
//如果后边的字符串和前边的一样,前边字符串的下标(i)(一维数组sum[i])+1,记录该颜色出现的次数
if(strcmp(a[i],a[j])==0) sum[i]++;
}
}
int max=0;
for(i=0;i<=1000;i++)
{
//找出现次数最多的颜色
if(sum[max]<sum[i]) max=i;
}
printf("%s ",a[max]);
k=0;
}
return 0;
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/m0_52211695/article/details/112689097

随机推荐

python管道通信_进程间的通信Pipe管道

管道的本质是在内存中开辟一个新的空间,对多个进程可见,在通信形式上形成一种约束,管道在信息传输上是以流的方式传输,先进先出原则。需要程序调用mu...

weixin_39777018 阅读(157)

12.26

APP测试方法Android与IOSUI测试功能测试安装卸载启动运行注册登录前后台切换升级更新消息推送测试异常测试安全测试兼容性测试微信小程序测试•功能测试•兼容性测试•网络测试、接口测试、易用性测试...

m0_52758639 阅读(252)

python划分有限元网格_有限元网格划分应该考虑些什么

我们知道有限元算法的精髓是划分网格,网格对结果有非常大的影响。目前市面上软件对复杂几何模型进行网格划分非常简单,但是用户却不得不问自己:我如何知道网格是否真的...

weixin_39929961 阅读(150)

python管道界面_Python实现处理管道的方法

本文实例讲述了Python实现处理管道的方法。分享给大家供大家参考。具体分析如下:Linux下的可以施展的最炫的魔法是什么?相信不同的人说法不同,但是如果没有...

weixin_39573822 阅读(143)

操作系统 ucore lab6实验报告

ucorelab6(调度器)一、实验目的1.1理解操作系统的调度管理机制1.2熟悉ucore的系统调度器框架,以及缺省的Round-Robin调度算法1.3基于调度器框架实...

TrigonPS 阅读(980)

python管道机制_Python实现处理管道的方法

本文实例讲述了Python实现处理管道的方法。分享给大家供大家参考。具体分析如下:Linux下的可以施展的最炫的魔法是什么?相信不同的人说法不同,但是如果没有...

weixin_39616503 阅读(707)

python划分有限元网格_有限元网格划分和细化

工程师和研究人员使用有限元分析(FEA)软件,来建立现实世界场景的预测计算模型。在使用有限元分析软件时,我们通常从表征需要模拟的物质部分的计算机辅助设计(CAD)模型、材料...

weixin_39771775 阅读(122)

SwiftUI中sendAction无法正确被发送的解决

SwiftUI中sendAction无法正确被发送的解决

1.SwiftUI取得当前输入视图的尺寸在SwiftUI中,有时希望获取当前界面中输入焦点所在视图的尺寸,我们可以通过向App当前UIResponder响应对象发送消息来完成。网上现成的一段代码如下:...

大熊猫侯佩 阅读(528)