牛客网刷题日记5

腾讯音乐娱乐（TME）2021暑期实习生招聘技术类

题目

牛牛最近迷上了《找不同》这个小游戏，在这个游戏中，每一轮，会给你两张很相似的照片，需要你指出其中的所有不同之处。

这一天，牛牛玩着这个游戏，路过牛妹身旁，偶然间注意到牛妹正对着很多数字发呆。牛牛瞄了一眼数字，随手指了一个数字，说这个数字在这些数中只出现了一次。经过牛妹人工检验，发现牛牛说得对。

牛妹非常好奇牛牛的这个新能力，觉得是因为牛牛玩《找不同》玩多了，于是对于这类不同于其它的部分特别敏感。

为了进一步检测牛牛的能力，牛妹决定拟定一份问卷，让牛牛回答，每份问卷中有若干道题目，每道题目含有若干个数字，需要牛牛快速回答出，每道题所给的数字中，最小的一个只出现了一次的数字是什么？

由于题量很多，显然不能让牛妹人工核对答案，于是向你求助，希望你能给予牛妹帮助。

输入描述:
第一行输入一个正整数 ，代表这份问卷的题目总数。

对于每道题，第一行输入一个正整数 ，代表这道题中的数字个数。
第二行输入  个正整数 ，代表这道题中的每个数字。

输出描述:
对于问卷中的每道问题，一行输出一个整数代表答案；特殊的，如果不存在这样的数字，则输出  代表无解。

例子

输入例子1:
2
3
6 6 6
3
6 9 6

输出例子1:
-1
9

例子说明1:
第一组测试数据，所有数字均为 \text 6，无解。
第二组测试数据，两个数字为 \text 6，一个数字为 \text 9，根据题意可以发现，答案为数字 \text 9.

题解

#include <iostream>
#include <map>

using namespace std;

int T, n;
map<int, int> h;

int main()
{
    cin >> T;
    while (T--) {
        h.clear();
        cin >> n;
        int x;
        for (int i = 0; i < n; ++i) {
            cin >> x;
            h[x]++;
        }
        int res = -1;
        for (auto it : h) {
            if (it.second == 1) {
                res = it.first;
                break;
            }
        }
        cout << res << endl;
    }
    return 0;
}

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


using namespace std;

int main(){
    int t,n;
    map<int,int> m;
    cin>>t;
    while(t--){
        m.clear();
        cin>>n;
        int item;
        while(n--){
            cin>>item;
            m[item]++;
        }
        int res= -1;
        for(auto a:m){
            if(a.second==1){
                res=a.first;
                break;
            }
        }
        cout<< res <<endl;
    }
    return 0;
    
    
}