zoukankan      html  css  js  c++  java
  • 1041. Be Unique (20)

    题目例如以下:

    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
    

    题目要求找出一个序列中第一个在序列中仅仅出现了一次的数,实现方法非常easy。使用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;
    }
    


  • 相关阅读:
    windows 8 metro 开发学习资源链接
    通过实例模拟ASP.NET MVC的Model绑定机制:简单类型+复杂类型
    Session hijacking(会话劫持)
    PagedList是NuGet上提供的一个分页的类库
    joomla
    Win8风格的Web启动界面
    Dynamic
    c# 常用文檔轉換txt文件
    创建Windows服务(Windows Services)N种方式总结
    DOM世界的观察者
  • 原文地址:https://www.cnblogs.com/jzssuanfa/p/6955633.html
Copyright © 2011-2022 走看看