杭电1029 之 Ignatius and the Princess IV
2017-05-02 13:41
495 查看
Ignatius and the Princess IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 31297 Accepted Submission(s): 13415
[align=left]Problem Description[/align]
"OK, you are not too bad, em... But you can never pass the next test." feng5166 says.
"I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell me which integer is the special one after I tell you all the integers." feng5166 says.
"But what is the characteristic of the special integer?" Ignatius asks.
"The integer will appear at least (N+1)/2 times. If you can't find the right integer, I will kill the Princess, and you will be my dinner, too. Hahahaha....." feng5166 says.
Can you find the special integer for Ignatius?
[align=left]Input[/align]
The input contains several test cases. Each test case contains two lines. The first line consists of an odd integer N(1<=N<=999999) which indicate the number of the integers feng5166 will tell our hero. The second line contains the
N integers. The input is terminated by the end of file.
[align=left]Output[/align]
For each test case, you have to output only one line which contains the special number you have found.
[align=left]Sample Input[/align]
5
1 3 2 3 3
11
1 1 1 1 1 5 5 5 5 5 5
7
1 1 1 1 1 1 1
[align=left]Sample Output[/align]
3
5
1
题意:
给你n个数,打印出现次数最多的数
AC代码如下:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=999999+10;
int a[maxn],b[maxn];
int main()
{
int n;
while(cin>>n)
{
memset(b,0,sizeof(b));
int maxi=-1;
int cur=-1;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<n;i++)
{
b[a[i]]++;
if(b[a[i]]>maxi)
{
maxi=b[a[i]];
cur=a[i];
}
}
cout<<cur<<endl;
}
return 0;
}
相关文章推荐
- 杭电HDOJ 1029 Ignatius and the Princess IV
- 杭电1029_ Ignatius and the Princess IV
- 杭电1029 Ignatius and the Princess IV
- 杭电OJ(HDOJ)1029题:Ignatius and the Princess IV(数论)
- 杭电ACM OJ 1029 Ignatius and the Princess IV 快速排序 挖坑填埋法
- c语言杭电1029Ignatius and the Princess IV
- 杭电 HDU 1029 Ignatius and the Princess IV
- HDU 1029 Ignatius and the Princess IV
- HDU 1029 Ignatius and the Princess IV - Problem A
- HDU 1029 Ignatius and the Princess IV
- hdu 1029 Ignatius and the Princess IV(水题,map)
- hdu-oj 1029 Ignatius and the Princess IV
- hdu 1029 Ignatius and the Princess IV
- hdu 1029 Ignatius and the Princess IV
- hdu 1029 Ignatius and the Princess IV
- hdu 1029 Ignatius and the Princess IV(快排)
- [ACM] hdu 1029 Ignatius and the Princess IV (动归或hash)
- HDU 1029 Ignatius and the Princess IV
- HDOJ1029 Ignatius and the Princess IV【AC率最高的一题】-----武科大ACM暑期集训队选拔赛3题
- 【HDOJ】1029 -> Ignatius and the Princess IV