HDU 1004 C语言
来源:互联网 发布:d3.js pdf 编辑:程序博客网 时间:2024/06/10 04:21
HDU 1004
Let the Balloon Rise
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 122766 Accepted Submission(s): 48349
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
Author
WU, Jiazhi
Source
ZJCPC2004
代码如下:
#include<stdio.h>
#include<string.h>
int main(void)
{
char color[1000][16];
int n,i,j,number[1000],max,k;
while((scanf("%d",&n)) && n!=0)
{
for(i=0;i<n;i++)
{
scanf("%s",&color[i]);
}
for(i=0;i<n;i++)
{
number[i]=0;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(strcmp(color[i],color[j])==0) number[i]+=1;
}
}
max=0;
k=0;
for(i=0;i<n;i++)
{
if(number[i]>max)
{
max=number[i];
k=i;
}
}
printf("%s\n",color[k]);
}
return 0;
}
总结:这是一道很简单的数组的应用题,使用二位数组来储存颜色,编辑时一定要细心,否则很容易在简单的问题上面出错,得不偿失。
Let the Balloon Rise
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 122766 Accepted Submission(s): 48349
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
Author
WU, Jiazhi
Source
ZJCPC2004
代码如下:
#include<stdio.h>
#include<string.h>
int main(void)
{
char color[1000][16];
int n,i,j,number[1000],max,k;
while((scanf("%d",&n)) && n!=0)
{
for(i=0;i<n;i++)
{
scanf("%s",&color[i]);
}
for(i=0;i<n;i++)
{
number[i]=0;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(strcmp(color[i],color[j])==0) number[i]+=1;
}
}
max=0;
k=0;
for(i=0;i<n;i++)
{
if(number[i]>max)
{
max=number[i];
k=i;
}
}
printf("%s\n",color[k]);
}
return 0;
}
总结:这是一道很简单的数组的应用题,使用二位数组来储存颜色,编辑时一定要细心,否则很容易在简单的问题上面出错,得不偿失。
阅读全文
1 0
- HDU 1004 C语言
- hdu 2036 c语言
- hdu-C语言合法标识符
- HDU 5198 水 c语言
- hdu-1238-Substrings-c语言
- hdu 2024 C语言合法标识符
- HDU 2024 C语言合法标识符
- HDU 2024 C语言合法标识符
- hdu 2024 C语言合法标识符
- HDU 2024 C语言合法标识符
- HDU 2024 C语言合法标识符
- HDU 2024 C语言合法标识符
- hdu 2024 C语言合法标识符
- HDU 2024 - C语言合法标识符
- [hdu 2024] C语言合法标识符
- HDU 2024 C语言合法标识符
- HDU 2024 C语言合法标识符
- hdu 2024 C语言合法标识符
- 一个整数a 经过多轮++/--之后的结果
- Android系统上使用ANMPP搭建Nginx+PHP+MySQL+FTP服务(以天猫魔盒TMB100A为例)搭建网站
- POJ 3172 Scales 笔记
- 第五章 数字
- 我的java学习之旅----------基础知识盘点(2)
- HDU 1004 C语言
- 自己实现数据库连接池
- caffe如何进行数据集测试??
- C++对传参和传返回值时构造的优化处理
- 如何限制一个类对象只在栈(堆)上分配空间
- java判断完数
- 常见面试题
- webstorm 设置ES6语法支持以及添加vuejs开发配置
- Ubuntu修改环境变量