不重复数字——STL练习

最新推荐文章于 2024-05-19 10:50:58 发布

原创最新推荐文章于 2024-05-19 10:50:58 发布 · 627 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了一个利用C++ STL中的map和vector解决去重问题的算法。通过map记录数字出现次数，仅保留首次出现的数字，并将结果存储在vector中，最后输出vector内容。这种方法适用于处理大量数据，且不涉及排序。示例输入和输出展示了其在不同数据规模下的应用。

给出N个数，要求把其中重复的去掉，只保留第一次出现的数。
例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。

Input
输入第一行为正整数T，表示有T组数据。
接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。

Output

对于每组数据，输出一行，为去重后剩下的数字，数字之间用一个空格隔开。
Sample Input
2
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6
Sample Output
1 2 18 3 19 6 5 4
1 2 3 4 5 6
Hint
对于30%的数据，1 <= N <= 100，给出的数不大于100，均为非负整数；

对于50%的数据，1 <= N <= 10000，给出的数不大于10000，均为非负整数；

对于100%的数据，1 <= N <= 50000，给出的数在32位有符号整数范围内。

提示:

由于数据量很大，使用C++的同学请使用scanf和printf来进行输入输出操作，以免浪费不必要的时间。

因为只是去重，而不排序，所以我用一个map来记录数字出现的次数，第一次出现的时候，让它进入vector中，其他时候出现不保存，vector保存不重复的数字（因为map里边会自动排序，所以不能够用map来输出不重复数字）
最后让vector输出就行了

总体来说不是很难，只是利用了两个容器而已，学习了一下STL

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{

    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        map<int ,int > p;
        vector<int> ve;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            int x;
            cin>>x;
            p[x]++;
            if(p[x]==1)
                ve.push_back(x);
        }
        for(int i=0;i<ve.size();i++)
        {
            if(i)   printf(" ");
            cout<<ve[i];
        }
        cout<<endl;
    }
    return 0;
}