bupt|117. Single Number

超、凢脫俗 2023-05-22 08:43 18阅读 0赞

时间限制 1000 ms 内存限制 65536 KB  
**题目描述**  
Given an array with N integers where all elements appear three times except for one. Find out the one which appears only once.

**输入格式**  
Several test cases are given, terminated by EOF.

Each test case consists of two lines. The first line gives the length of array N(1≤N≤105), and the other line describes the N elements. All elements are ranged in \[0,263−1\].

**输出格式**  
Output the answer for each test case, one per line.

**输入样例**

4
    1 1 1 3
    10
    1 2 3 1 2 3 1 2 3 4

**输出样例**

3
    4

#include<bits/stdc++.h>
    using namespace std;
    int main() { 
        int n;
        while(scanf("%d", &n) != EOF) { 
            map<long long, int> s;
            long long tmp;
            while(n--) { 
                scanf("%lld", &tmp);
                s[tmp]++;
            }
            map<long long, int>::iterator it;
            for(it = s.begin(); it != s.end(); it++) { 
                if(it->second == 1) { 
                    printf("%lld\n", it->first);
                    break;
                }
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关 bupt|117. Single Number

时间限制 1000 ms 内存限制 65536 KB 题目描述 Given an array with N integers where all elements ap

超、凢脫俗/ 2023年05月22日 08:43/ 0 赞/ 19 阅读

相关 Single Number--LeetCode

题目： Given an array of integers, every element appears twice except for one. Find that

﹏ヽ暗。殇╰゛Y/ 2022年08月07日 10:55/ 0 赞/ 28 阅读

相关 136 Single Number

N^N=0 public class Solution { public int singleNumber(int[] nums) {

骑猪看日落/ 2022年08月04日 09:17/ 0 赞/ 230 阅读

相关 #136 Single Number

再来一道通过率第二高的题目~是中等难度咯！ [\136 Single Number][136 Single Number] 题目的意思是在一个数组中，所有的数都出现了

秒速五厘米/ 2022年08月02日 04:58/ 0 赞/ 237 阅读

相关 LeetCode－136. Single Number/137. Single Number II/260. Single Number III

136. Single Numbe Problem： > Given an array of integers, every element appears twice

待我称王封你为后i/ 2022年07月26日 04:12/ 0 赞/ 272 阅读

相关 136. Single Number

136. Single Number 问题描述 Given an array of integers, every element appears twice ex

我会带着你远行/ 2022年07月16日 12:50/ 0 赞/ 269 阅读

相关 136. Single Number

Given an array of integers, every element appears twice except for one. Find that single

谁借莪１个温暖的怀抱￠/ 2022年06月11日 04:45/ 0 赞/ 230 阅读

相关 136.Single Number

/\ 题目要求： Given an array of integers, every element appears twice except for one. Fin

爱被打了一巴掌/ 2022年06月10日 14:10/ 0 赞/ 259 阅读

相关 [Leetcode]Single Number

Given an array of integers, every element appears twice except for one. Find that single

淩亂°似流年/ 2022年06月09日 03:06/ 0 赞/ 300 阅读

相关 [Leetcode][python]Single Number/Single Number II

Single Number 题目大意一个数组中除了一个数字出现过一次外，其余的数字都出现了两次，找出那个只出现一次的数字。注意点：算法时间杂度要求为O

小鱼儿/ 2022年06月04日 23:43/ 0 赞/ 312 阅读