PAT 1041. Be Unique (20) 【Hash思想】
2014-03-15 12:55
507 查看
1041. Be Unique (20)
时间限制100 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who bets on a unique number wins. For
example, if there are 7 people betting on 5 31 5 88 67 88 17, then the second one who bets on 31 wins.
Input Specification:
Each input file contains one test case. Each case contains a line which begins with a positive integer N (<=105) and then followed by N bets. The numbers are separated by a space.
Output Specification:
For each test case, print the winning number in a line. If there is no winner, print "None" instead.
Sample Input 1:
7 5 31 5 88 67 88 17
Sample Output 1:
31
Sample Input 2:
5 888 666 666 888 888
Sample Output 2:
None
提交代码
赞一个,Hash存储是个神奇的东西。。
#include<stdio.h> #include<string.h> const int MAX=100005; int main() { //freopen("G:\\in.txt","r",stdin); int i,n,tmp,ha[MAX],id[MAX]; while(scanf("%d",&n)!=EOF){ memset(ha,0,sizeof(ha)); for(i=0;i<n;i++){ scanf("%d",&tmp); id[i]=tmp; ha[id[i]]++; } for(i=0;i<n;i++){ if(ha[id[i]]==1){ printf("%d\n",id[i]); break; } } if(i==n) printf("None\n"); } return 0; }
相关文章推荐
- PAT - 甲级 - 1041. Be Unique (20)(Hash散列)
- 1041. Be Unique (20)-PAT甲级真题(Hash散列)
- 【PAT甲级】1041. Be Unique (20)
- PAT甲级1041. Be Unique (20)
- 浙江大学PAT_甲级_1041. Be Unique (20)
- pat 1041. Be Unique (20)
- PAT 甲级 1041. Be Unique (20) 【STL】
- PAT-A1041. Be Unique (20)
- PAT 1041. Be Unique (20)
- PAT 1041. Be Unique (20)(判断第一个不重复出现的数字是哪个)
- 【PAT】1041. Be Unique (20)
- 1041. Be Unique (20)-PAT
- PAT(甲级)1041. Be Unique (20)
- PAT_A 1041. Be Unique (20)
- PAT1041. Be Unique (20)
- PAT-A 1041. Be Unique (20)
- PAT甲 1041. Be Unique (20)
- PAT 1041. Be Unique (20)
- 【PAT】【Advanced Level】1041. Be Unique (20)
- PAT (Advanced) 1041. Be Unique (20)