B - Ignatius and the Princess IV 【思维】
2017-08-08 09:54
399 查看
hdu1029
Total Submission(s): 33825 Accepted Submission(s): 14660
[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
从小到大排序后中间中间的那个数即为所求
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int n;
int a[1000001];
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
int k=(int)(n/2);
printf("%d\n",a[k]);
}
return 0;
}
Ignatius and the Princess IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 33825 Accepted Submission(s): 14660
[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
从小到大排序后中间中间的那个数即为所求
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int n;
int a[1000001];
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
int k=(int)(n/2);
printf("%d\n",a[k]);
}
return 0;
}
相关文章推荐
- [思维题] Ignatius and the Princess IV HDU - 1029
- 【HUD 1029】Ignatius and the Princess IV(思维-水题)
- HDU 1029 Ignatius and the Princess IV / HYSBZ(BZOJ) 2456 mode(思维题,~~排序?~~)
- hdu 1029 B - Ignatius and the Princess IV 思维
- HDU 1029 Ignatius and the Princess IV(基础dp(思维))
- 【HDU】1029 - Ignatius and the Princess IV(STL || 思维)
- Ignatius and the Princess IV
- HDU-1029 Ignatius and the Princess IV(DP?)
- hdu 1029 Ignatius and the Princess IV(水题)
- hdu1029 Ignatius and the Princess IV 水题
- hdu1029 B - 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 (鸽巢原理)
- 杭电HDOJ 1029 Ignatius and the Princess IV
- HDU-OJ-1029 Ignatius and the Princess IV-出现至少(N+1)/2次的数
- HDU 1029 Ignatius and the Princess IV
- B - Ignatius and the Princess IV
- Ignatius and the Princess IV
- hdu 1029 Ignatius and the Princess IV