1041. Be Unique (20)
来源:互联网 发布:linux mint vs ubuntu 编辑:程序博客网 时间:2024/06/05 00:31
1041. Be Unique (20)
时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueBeing 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输出只出现一次的最早出现的或None
评测结果
时间 结果 得分 题目 语言 用时(ms) 内存(kB) 用户 8月06日 21:05答案正确201041C++ (g++ 4.7.2)26728datrilla测试点
测试点 结果 用时(ms) 内存(kB) 得分/满分 0答案正确134011/111答案正确13081/12答案正确13082/23答案正确13082/24答案正确267282/25答案正确267242/2
#include <iostream> #define MAX 10000#define L 100000using namespace std; int main(){ int index; int N; int bet[L]; int bets[MAX] = {0}; bool Flag; cin >> N; for ( index = 0; index < N;index++) { cin >> bet[index]; bets[bet[index]]++; } Flag = true; for (index = 0; index < N&&Flag; index++) if (bets[bet[index]] == 1) Flag = false; if (Flag)cout << "None" << endl; else cout << bet[index-1] << endl; system("pause"); return 0;}
0 0
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 1041. Be Unique (20)
- 黑马程序员——单例设计模式
- Ubuntu15 安装VMtools 出错问题解决
- 关于eclipse生成web工程的时候没有web.xml文件的解决方案
- 小结
- 【瞎搞】 HDU 5358 First One
- 1041. Be Unique (20)
- C++的面向对象编程一
- [学习笔记]JavaScript基础--定时器
- Effective STL(1)
- leetcode 79: Word Search
- Scala模式匹配下的赋值语句
- 不再以讹传讹,GET和POST的真正区别
- 华为机试题:解析9进制、11进制字符串为10进制数字
- LeetCode #215 Kth Largest Element in an Array