HDU 1004 Let the Balloon Rise
来源:互联网 发布:linux程序 编辑:程序博客网 时间:2024/06/04 18:09
Problem Description
Contest timeagain! How excited it is to see balloons floating around. But to tell you asecret, the judges' favorite time is guessing the most popular problem. Whenthe contest is over, they will count the balloons of each color and find theresult.
This year, they decide to leave this lovely job to you.
Input
Inputcontains multiple test cases. Each test case starts with a number N (0 < N<= 1000) -- the total number of balloons distributed. The next N linescontain one color each. The color of a balloon is a string of up to 15lower-case letters.
A test case with N = 0 terminates the input and this test case is not to beprocessed.
Output
For eachcase, 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
#include <iostream>
#include <string>
using namespace std;
int main()
{
int N;
while(cin>>N&&N!=0)
{
string str[1000],temp;
int a[1000]={0};
int i,j,k=0;
cin>>str[0];
a[0]=1;
for(i=1;i<N;i++)
{
cin>>temp;
bool flag=false;
for(j=0;j<=k;j++)
if(temp==str[j])
{
a[j]++;
flag=true;
}
if(!flag)
{
str[++k]=temp;
a[k]=1;
}
}
int max=a[0],mark1=0;
for(i=0;i<=k;i++)
if(max<a[i])
{
max=a[i];
mark1=i;
}
cout<<str[mark1]<<endl;
}
return 0;
}
- HDU 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- hdu 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- HDU--1004 Let the Balloon Rise
- hdu 1004 Let the Balloon Rise
- hdu 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- hdu 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- Hdu 1004 - Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- HDU--1004--Let the Balloon Rise
- hdu 1004 Let the Balloon Rise
- hdu 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise STL
- say goodbye to “hi,baidu”
- 简述word转换成pdf的过程
- oracle sqlplus登录问题以及odbc连接问题
- 如何快速正确的安装 Ruby, Rails 运行环境
- ios的 定位 及高德地图定位
- HDU 1004 Let the Balloon Rise
- 【转】对前端质量保障的思考 - Barret Lee
- memset pitfalls
- 磁盘长时间插在电脑上,造成文件损坏怎么办?
- C++指针指向堆的创建释放
- HDU 1005 Number Sequence
- 那些求职路上的经验分享与感受
- 母函数
- 常用正则表达式大全!(例如:匹配中文、匹配html)