HJ101 输入整型数组和排序标识，对其元素

最新推荐文章于 2025-12-26 09:17:23 发布

原创最新推荐文章于 2025-12-26 09:17:23 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

牛客网华为机试专栏收录该内容

54 篇文章

订阅专栏

该程序读取用户输入的整型数组及排序方式（0表示升序，1表示降序），利用C++的algorithm库进行排序，然后输出排序后的结果。如果排序方式为降序，程序会反向遍历并输出数组。

描述

输入整型数组和排序标识，对其元素按照升序或降序进行排序

数据范围： 1≤n≤1000 1≤n≤1000 ，元素大小满足 0≤val≤100000 0≤val≤100000

输入描述：

第一行输入数组元素个数
第二行输入待排序的数组，每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序，1代表降序排序

输出描述：

输出排好序的数字

输入：8
1 2 4 9 3 64 55 25
输出：
1 2 3 4 9 25 55 64

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
    int n = 0;
    int val = 0;
    int sequence = 0; //1
    vector<int> vec;
    while (cin >> n) {
    for(int l=0;l<n;l++){
        cin >>val;
         vec.push_back(val);
    }
    cin >> sequence;
    sort(vec.begin(),vec.end());//up
    if(sequence==1) {
    //down
    int len=vec.size();
        for(int i=len-1;i>=0;i--){
            cout<<vec[i]<<" ";
        }
        cout<<endl;
    }
    else if(sequence==0){
        vector<int>::iterator it;
        for(it= vec.begin();it!=vec.end();it++)cout<<*it<<" ";
        cout<<endl;

    }

}
return 0;
}
// 64 位输出请用 printf("%lld")