1041. Be Unique (20)

最新推荐文章于 2021-07-10 17:41:34 发布

原创最新推荐文章于 2021-07-10 17:41:34 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT甲

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

4‘’算法初步

33 篇文章

订阅专栏

本文介绍了一个C++程序，该程序从输入的整数列表中找出只出现一次的元素。使用了vector容器存储数据，并通过book数组记录每个元素出现的次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <string>
#include <cstring>
#include <vector>

using namespace std;



int book[10005]={0};//标记
vector<int> v;

int main()
{
  //  freopen("in.txt","r",stdin);

    int N;
    scanf("%d",&N);

    for(int i=0;i<N;i++)
    {
        int t;
        scanf("%d",&t);
        v.push_back(t);
        book[t]++;
    }

    int i=0;
    for(i=0;i<v.size();i++)
    {
        if(book[v[i]]==1)
        {
            printf("%d",v[i]);//找到了
            break;
        }
    }

    if(i==v.size())//没找到唯一的
        printf("None");

    return 0;
}