Monika


私信TA

用户名:dotcpp0779379

访问量:171

签 名:

等  级
排  名 24581
经  验 613
参赛次数 0
文章发表 4
年  龄 0
在职情况 学生
学  校 清华大学
专  业

  自我简介:

解题思路:
利用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 人评分

  评论区

  • «
  • »