HDOJ 1004
Let the Balloon Rise
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45024 Accepted Submission(s): 15983
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 #include <stdio.h>
2 #include <string.h>
3 #include <stdlib.h>
4
5 char ballons[1000][15];
6 int sum[1000];
7 int ballons_idx;
8 int n;
9
10 int InBallons(char* tmp)
11 {
12 int i;
13 for (i=0;i<ballons_idx;i++)
14 {
15 if (strcmp(tmp,ballons[i]) == 0)
16 {
17 sum[i]++;
18 return 1;
19 }
20 }
21 return 0;
22 }
23 int FindMax()
24 {
25 int i, max=-1, idx=0;
26 for (i=0;i<ballons_idx;i++)
27 {
28 if (sum[i]>max)
29 {
30 max = sum[i];
31 idx = i;
32 }
33 }
34 return idx;
35 }
36 void main()
37 {
38 int i;
39 char tmp[15];
40 scanf("%d",&n);
41
42 while(n)
43 {
44 ballons_idx = 0;
45 memset(sum,0,sizeof(int)*1000);
46 for (i=0;i<n;i++)
47 {
48 scanf("%s",tmp);
49 if (InBallons(tmp) == 0)
50 {
51 strcpy(ballons[ballons_idx++],tmp);
52 }
53 }
54 printf("%sn",ballons[FindMax()]);
55 scanf("%d",&n);
56 }
57 }
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 项目实践|基于Flink的用户行为日志分析系统
- 手把手教你用Matplotlib画一个小清新配色的商业图表
- 高并发场景下锁的使用技巧
- Struts2第四天:Struts2的拦截器和标签库
- kubernete编排技术八:使用operator管理有状态应用
- Spring第一天:Spring的概述、SpringIOC入门(XML)、Spring的Bean管理、Spring属性注入
- Flink的处理背压原理及问题-面试必备
- Spring第二天:Spring的IOC的注解方式、Spring的AOP开发(XML)
- OpenCV还能实现这种效果? | 视频防抖技术
- 迁移到 Go Modules
- 使用docker 搭建redis的哨兵机制
- 使用docker 搭建redis的主从复制
- 使用Python判断文件下是否有空文件夹
- MySQL 设置用户可以远程连接
- MySQL关于character_set 设置为uft8问题