解题思路:
利用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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复