akoj-1073- Let the Balloon Rise
来源:互联网 发布:怎么看淘宝v几 编辑:程序博客网 时间:2024/05/07 09:18
Let the Balloon Rise
Time Limit:1000MS Memory Limit:65536K
Total Submit:92 Accepted:58
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
5greenredblueredred3pinkorangepink0
Sample Output
redpink
#include <stdio.h>#include <string.h>int main(){ int n,i,j,num[1000]; int max=0,t=0; char color[1000][16]; while(scanf("%d",&n)!=EOF) { if(n) { num[0]=0; scanf("%s",color[0]); for(i=1;i<n;i++) { num[i]=0; scanf("%s",color[i]); for(j=0;j<i-1;j++) if(strcmp(color[i],color[j])==0) num[i]+=1; } max=0; t=0; for(i=1;i<n;i++) if(max<num[i]) { max=num[i]; t=i;} printf("%s\n",color[t]); } else break; }}
- akoj-1073- Let the Balloon Rise
- 1073 -- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the Balloon Rise
- Let the balloon rise
- Let the Balloon Rise
- Let the Balloon Rise
- xUtils系列之ViewUtils-ViewInject注解
- 矩阵旋转,欧拉旋转,四元数旋转各自的优缺点
- HDU 5226 Tom and matrix
- UVA 10200 Prime Time 暴力水题
- xUtils系列之ViewUtils-PreferenceEvent注解
- akoj-1073- Let the Balloon Rise
- mac切换用户以及更新cocoaPods
- java文件出现奇怪的符号不影响编译
- MFC超链接
- POJ1094 Sorting It All Out (不仅仅是拓扑排序)
- 第一次官网首页设计心得
- JAVA设计模式--单例模式
- Linux安装vsftp:install: 无法创建普通文件“/usr/local/man/man8/vsftpd.8”:没有那个文件或目录
- xUtils系列之ViewUtils-ViewEvent注解