PAT-A-1041. Be Unique (20)
来源:互联网 发布:四川广电网络 宽带 编辑:程序博客网 时间:2024/05/29 11:20
1041. Be Unique (20)
时间限制
100 ms
内存限制
65536 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 17Sample Output 1:
31Sample Input 2:
5 888 666 666 888 888Sample Output 2:
None
#include<iostream>#include<cstdio>using namespace std;int a[100010] = { 0 };int b[10001] = { 0 };int main(){ int n; int m = -1; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; b[a[i]]++; } for (int i = 0; i < n; i++) { if (b[a[i]] == 1) { m = a[i]; break; } } if (m == -1) cout << "None" << endl; else cout << m; system("pause"); return 0;}
0 0
- PAT A 1041. Be Unique (20)
- PAT-A 1041. Be Unique (20)
- PAT-A-1041. Be Unique (20)
- PAT-A 1041. Be Unique
- 【PAT】1041. Be Unique (20)
- 1041. Be Unique (20)-PAT
- 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)
- PAT 1041. Be Unique (20)
- PAT 1041. Be Unique
- PAT 1041. Be Unique
- pat 1041. Be Unique
- 【PAT】1041. Be Unique
- PAT--1041. Be Unique
- PAT-Be Unique (20)
- Head First Java勘误
- Java基础(二)
- LeetCode 455. Assign Cookies
- centOS 安装vue.js
- SpringBoot-Mybatis_Plus学习记录之公共字段自动填充
- PAT-A-1041. Be Unique (20)
- git /scp
- ACM-动态规划5-吃糖果
- Activiti历史流程查询
- 偏执狂的浮与沉
- OPencl学习笔记2
- 线程安全与锁优化
- CNN
- 单实例 oracle11g R2+ASM搭建