1041. Be Unique (20)
2016-01-21 11:29
381 查看
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:
Sample Output 1:
Sample Input 2:
Sample Output 2:
#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
#define MAX_NUM 10001
int hist[MAX_NUM];
int main(){
int n;
scanf("%d", &n);
fill_n(hist, MAX_NUM, 0);
vector<int> input;
for(int i = 0; i < n; ++i){
int num;
scanf("%d", &num);
hist[num]++;
input.push_back(num);
}
for(int i = 0; i < n; ++i){
if(hist[input[i]] == 1){
cout << input[i];
return 0;
}
}
cout << "None";
return 0;
}
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
#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
#define MAX_NUM 10001
int hist[MAX_NUM];
int main(){
int n;
scanf("%d", &n);
fill_n(hist, MAX_NUM, 0);
vector<int> input;
for(int i = 0; i < n; ++i){
int num;
scanf("%d", &num);
hist[num]++;
input.push_back(num);
}
for(int i = 0; i < n; ++i){
if(hist[input[i]] == 1){
cout << input[i];
return 0;
}
}
cout << "None";
return 0;
}
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++高级程序员成长之路
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C与C++之间相互调用实例方法讲解
- 解析C++中派生的概念以及派生类成员的访问属性