每日一题之明明的随机数（去重加排序）

最新推荐文章于 2024-11-10 14:57:19 发布

编程的小马

最新推荐文章于 2024-11-10 14:57:19 发布

阅读量636

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/qq_57968062/article/details/121547489

版权

这篇博客介绍了三种不同的C++代码实现方式来去除整数数组中的重复元素并进行排序：使用双重循环检查并替换重复元素，利用STL中的set容器自动去重并排序，以及使用STL的unique函数结合排序。这些方法展示了C++中处理数组重复和排序的常见策略。

摘要由CSDN通过智能技术生成

题述

在这里插入图片描述

输入输出

在这里插入图片描述

样例加数据范围

在这里插入图片描述

代码：

读题编程式：
//#include<bits/stdc++.h>
//#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,cnt;
    int s;
    int a[105];
    cin>>n;
    s=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    //sort(a,a+n);
    
    
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(a[i]==a[j]){
            a[j]=-1;
            }
        }
    }
    
    
    for(int i=0;i<n;i++){
        if(a[i]==-1)
        s++;
    }
    
    
    cout<<n-s<<endl;
    sort(a,a+n);
    for(int i=0;i<n;i++){    
        if(a[i]!=-1){
        cout<<a[i]<<" ";
    }
    
    }
    return 0;
}

利用STL的set容器自动去重并排序的特征
#include<iostream>
#include<set>
using namespace std;
int main()
{
    int m;
    set<int> res;
    cin>>m;
    while(m--)
    {
        int x;
        cin>>x;
        res.insert(x);
    }
    cout<<res.size()<<endl;
    for(int x:res) cout<<x<<' ';
    return 0;
}

纯stl:
#include<iostream>
#include<algorithm>
using namespace std;
const int N=110;
int a[N];
int main()
{
    int m;
    cin>>m;
    for(int i=0;i<m;i++) cin>>a[i];
    sort(a,a+m);
    int ed=unique(a,a+m)-a;
    cout<<ed<<endl;
    for(int i=0;i<ed;i++) cout<<a[i]<<' ';
    return 0;
}