排序+去重

最新推荐文章于 2022-03-19 17:24:29 发布

亮建

最新推荐文章于 2022-03-19 17:24:29 发布

阅读量246

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/u012067392/article/details/72458113

IT 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了使用C++实现的三种不同方法来去除数组中的重复元素，并保持元素的顺序不变。第一种方法通过排序和遍历来实现；第二种方法利用了集合(set)的特性自动去除重复项；第三种方法结合了C++标准库中的sort和unique函数来简化操作。

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
    //方法一：
    int num[1000+10];
    int n;
    while(cin>>n)
    {
        for(int i=0; i<n; i++)
            cin>>num[i];
        sort(num,num+n);
        int j=0;
        for(int i=1; i<n; i++)
        {
            if(num[i]!=num[j])
            {
                num[++j]=num[i];
            }
        }
        for(int i=0; i<=j; i++)
        {
            cout<<num[i]<<endl;
        }
    }

    /*
    //方法二：
    int n;
    set<int> s;
    int t;
    while(cin>>n)
    {
        s.clear();
        for(int i=0; i<n; i++)
        {
            cin>>t;
            s.insert(t);
        }
        set<int>::iterator it;
        for(it=s.begin(); it!=s.end(); it++)
            cout<<*it<<endl;
    }
    */
/*
方法三：
    int num[1000+10];
    int n;
    while(cin>>n)
    {
        for(int i=0; i<n; i++)
            cin>>num[i];
        sort(num,num+n);
        int e=*(unique(num,num+n)-1);
        for(int i=0; i<n; i++)
        {

            cout<<num[i]<<endl;
            if(e ==num[i])break;
        }
    }

*/
return 0;}