1041 Be Unique(简单题，数组打表)

目录

题目

测试样例

输入样例1

输出样例1

输入样例2

输出样例2

提交结果截图

带详细注释的源代码

题目

题目链接：

1041 Be Uniquehttps://pintia.cn/problem-sets/994805342720868352/problems/994805444361437184

测试样例

输入样例1

7 5 31 5 88 67 88 17

输出样例1

31

输入样例2

5 888 666 666 888 888

输出样例2

None

提交结果截图

带详细注释的源代码

#include <iostream>
#include <vector>
#include <string.h>//memset()的头文件
using namespace std;

int flag[10001];

int main()
{
    vector<int>num;
    int n, i;
    cin>>n;
    memset(flag, 0, sizeof(flag));//数组初始化
    int tmp;
    for(i = 0; i < n; i++)//通过flag对每个数的出现次数进行记录
    {
        cin>>tmp;
        flag[tmp]++;
        num.push_back(tmp);//入栈
    }
    for(i = 0; i < n; i++)
        if(flag[num[i]] == 1)//找到第一个flag == 1即只出现一次的数并输出
        {
            cout<< num[i]<<endl;
            break;
        }
    if(i == n)//若没找到
        cout<<"None"<<endl;
    
    return 0;
}