Ignatius and the Princess IV hdu 1029
2011-04-10 12:43
399 查看
#include<stdio.h> #include<string.h> #include<stdlib.h> int main( ) { long N; while(scanf("%d",&N)!=EOF) { long i=0,j,A[100000],temp,M,flag=1,max=0; M=(N+1)/2; memset(A,0,sizeof(A)); for(i=1;i<=N;i++) { scanf("%ld",&temp); A[temp]++; if(A[temp]>=M&&flag) { max=temp; flag=0; } } printf("%ld\n",max); } //system("pause"); return 0; }Ignatius and the Princess IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 5760 Accepted Submission(s): 1949 [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] [code]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
[/code]
相关文章推荐
- [HDU - 1029] Ignatius and the Princess IV(动态规划)
- hdu1029 Ignatius and the Princess IV
- HDU-1029-Ignatius and the Princess IV
- HDU - 1029 Ignatius and the Princess IV(DP)
- hdu1029 Ignatius and the Princess IV
- HDU 1029 Ignatius and the Princess IV(动规水题,有个很精妙的快解法)
- hdu 1029 Ignatius and the Princess IV
- hdu1029——Ignatius and the Princess IV
- [ACM] hdu 1029 Ignatius and the Princess IV (动归或hash)
- 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
- 【hdu 1029】Ignatius and the Princess IV
- B - Ignatius and the Princess IV HDU - 1029 暴力求解
- hdu1029 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 //map的使用
- hdu 1029 Ignatius and the Princess IV(水题)