7-18 找不同 (20 分)

这是一个签到题，非常简单。一群网友在网上在玩游戏，看谁是最与众不同的，每一个人都单独写一个数字，然后依次上交，谁的数据没有和其他人重复，谁就赢了，如果有很多人都与众不同，那么第一个做到的才是真正的与众不同。

输入格式:

输入是一个测试用例，首先给出网友个数N，之后依次给出N个正整数，给出的正整数和N都不超过10的5次方。

输出格式:

对每一组输入，输出与众不同的那个数，如果没有，输出None。

输入样例1:

在这里给出一组输入。例如：

8 1 2 3 4 4 5 3 1

输出样例1:

在这里给出相应的输出。例如：

2

输入样例2:

在这里给出一组输入。例如：

8 1 2 3 4 4 3 2 1

输出样例2:

在这里给出相应的输出。例如：

None

代码如下：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int a[100005] = {0};
    int b[n];
    
    for (int i = 0; i < n; i++)
    {
        cin >> b[i];
        a[b[i]]++;
    }
    int flag = 0;
    for (int i = 0; i < n; i++)
    {
        if (a[b[i]] == 1)
        {
            cout << b[i];
            flag = 1;
            break;
        }
    }
    if (flag == 0)
    {
        cout << "None";
    }
    return 0;
}