PAT 1030 Be Unique (20)

使用Map统计解决简单编程问题

最新推荐文章于 2024-11-05 17:14:39 发布

HxShine

最新推荐文章于 2024-11-05 17:14:39 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/qq_16949707/article/details/52185719

PAT 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用C++中的map数据结构来统计一组整数中唯一元素的方法，并通过一个具体的示例代码展示了如何找出第一个不重复的整数。文章还特别注意到了特殊情况的处理，例如当所有元素都重复时输出None的情况。

思路

1.简单题，map统计个数，vector<int> a(n),a(n)用来”先序“输出。

我出错的一些点

1.忘记输出为”None“的情况了。

代码

#include<iostream>
#include<vector>
#include <map>

using namespace std;

int main()
{
    int n;
    map<int, int> a;
    cin >> n;
    vector<int> b(n);
    for (int i = 0; i < n; i++)
    {
    //b[i]存数据，a[b[i]]存b[i]的个数
        cin >> b[i];
        a[b[i]]++;
    }
    int i=0;
    for (; i < n; i++)
    {
        //flag = i;
        if (a[b[i]] == 1)
        {
            cout << b[i]<<endl;
            break;
        }
    }
    if (i == n  && a[b[i-1]] != 1)
        cout << "None" << endl;
    //cout << i << endl;
    return 0;
}