1041. Be Unique (20)

原创 2015年07月10日 14:19:11

题目如下:

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

题目要求找出一个序列中第一个在序列中只出现了一次的数,实现方法很简单,使用map记录每个数出现的次数,然后使用vector记录输入顺序,依次判断即可。

#include <iostream>
#include <map>
#include <vector>
#include <stdio.h>

using namespace std;

int main()
{
    map<int,int> numMap;
    vector<int> nums;
    int N;
    cin >> N;
    int num;
    for(int i = 0; i < N; i++){
        scanf("%d",&num);
        numMap[num]++;
        nums.push_back(num);
    }
    num = - 1;
    for(int i = 0; i < nums.size(); i++){
        if(numMap[nums[i]] == 1){
            num = nums[i];
            break;
        }
    }
    if(num == -1) cout << "None" << endl;
    else cout << num << endl;

    return 0;
}


PAT A1041

1041. Be Unique (20) Being unique is so important to people on Mars that even their lottery is ...
  • dancheng1
  • dancheng1
  • 2016年12月17日 19:35
  • 100

PAT-PAT (Advanced Level) PractiseBe Unique (20) 【一星级】

题目链接:http://www.patest.cn/contests/pat-a-practise/1041 题面: 1041. Be Unique (20) 时间限制 100 ms ...
  • David_Jett
  • David_Jett
  • 2015年11月19日 21:47
  • 734

1041. Be Unique

Being unique is so important to people on Mars that even their lottery is designed in a unique way. ...
  • qq285966121
  • qq285966121
  • 2017年02月19日 19:47
  • 57

Spring开发常见异常及原因列表

异常:Caused by: org.springframework.beans.factory.BeanCreationException: Could not autowire method: pu...
  • lxb_champagne
  • lxb_champagne
  • 2013年08月22日 10:25
  • 4704

GoldenGate系列一:快速搭建单向同步GoldenGate环境

1、环境准备(1)下载安装包并解压至ORACLE_BASE(2)修改环境变更[oracle@irms156ogg]$ vi ~/.bashrc exportPATH=$ORACLE_HOME/bin:...
  • jediael_lu
  • jediael_lu
  • 2013年05月16日 10:48
  • 3022

创建第一个android工程

1、Create a Project with Eclipse
  • onepiece2
  • onepiece2
  • 2014年05月19日 20:55
  • 5522

1041. Be Unique (20)

题目链接:http://www.patest.cn/contests/pat-a-practise/1041 题目: 1041. Be Unique (20) 时间限制 ...
  • Apie_CZX
  • Apie_CZX
  • 2015年07月02日 09:26
  • 552

浙江大学PAT_甲级_1041. Be Unique (20)

C++ map
  • pythontojava
  • pythontojava
  • 2015年06月17日 17:20
  • 407

PAT-A 1041. Be Unique (20)

按照输入次序输出最早输入的那个唯一的数
  • Daniel960601
  • Daniel960601
  • 2017年03月07日 17:51
  • 165

toms outlet sweep her to look at me in the street would be worried. "20

from Sichuan,toms outlet, follow their parents to Fuzhou. Because the home was in fifth grade to tea...
  • u020366255
  • u020366255
  • 2014年09月15日 18:14
  • 11
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1041. Be Unique (20)
举报原因:
原因补充:

(最多只允许输入30个字)