解题思路:
利用vector容器设置数组

先去重在排序,使用选择排序

参考代码:

#include<iostream>

#include<vector>

using namespace std;

//选择排序

void arr(vector<int> &numbers){

for(int i=0;i<numbers.size()-1;i++){

    int min=i;

    for(int j=i;j<numbers.size();j++){

        if(numbers[j]<numbers[min]){

        min=j;}

        }

        if(min!=i){

        swap(numbers[i],numbers[min]);}

        }

    }

//进行去重

void quchong(vector<int> &numbers){

    for(int i=0;i<numbers.size();i++){

        for(int j=i+1;j<numbers.size();j++){

            if(numbers[i]==numbers[j]){

                numbers.erase(numbers.begin()+j);

                j--;

            }

        }

    }

}

int main()

{   int n;

cin>>n;  

    vector<int>myvector(n);

    for(int i=0;i<n;i++){

        cin>>myvector[i];

    }

    quchong(myvector);

arr(myvector);

    cout<<myvector.size()<<endl;

for(int e : myvector){

    cout<<e<<" ";

    }

}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论