我要招人

去企业版

首页 > 试题广场 >

【模板】排序

[编程题]【模板】排序

热度指数：8835 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定一个长度为 $n$ 的整数数组 $A$ （允许元素重复），请将其按非递减顺序排序并输出。

输入描述:

第一行输入整数 ，表示数组长度。
第二行输入  个整数 。

输出描述:

在一行上输出排序后的数组，各元素以空格分隔。

示例1

输入

5
5 4 3 2 1

输出

1 2 3 4 5

算法知识视频讲解

Java

BraveCoder

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        // 使用BufferedReader提高输入效率，适合处理大规模输入
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        // 读取数组元素
        String[] parts = br.readLine().split(" ");
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(parts[i]);
        }

        // 排序数组（非递减顺序）
        Arrays.sort(arr);

        // 构建输出字符串
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < n; i++) {
            if (i > 0) {
                sb.append(" ");
            }
            sb.append(arr[i]);
        }

        // 输出结果
        System.out.println(sb.toString());
    }
}

发表于 2025-08-29 12:34:39 回复(0)

Python3

忧伤的双曲线

n = int(input())

print(' '.join(map(str,sorted(list(map(int,input().split()))))))

发表于 2025-08-25 22:40:58 回复(0)

C++

天才hantai少女

数组输入，sort（）函数处理，输出数组

#include <iostream>

#include<vector>
#include<algorithm>
typedef long long ll;
using namespace std;

int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);

ll n;
cin>>n;
vector<ll>nums;
for(ll i = 0;i < n;i++){
ll tmp;
cin>>tmp;
nums.push_back(tmp);
}
sort(nums.begin(),nums.end());
for(ll i = 0; i < n ;i++){
cout<<nums[i];
if(i != n -1){
cout<<' ';
}
}
cout<<'\n';
}
// 64 位输出请用 printf("%lld")

发表于 2025-12-23 23:03:51 回复(0)

牛客812216729号

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<int> arr(n); for (int i = 0; i < n; ++i) { cin >> arr[i]; } sort(arr.begin(), arr.end()); for (int i = 0; i < n; ++i) { if (i > 0) cout << " "; cout << arr[i]; } cout << endl; return 0; }

编辑于 2025-12-22 22:09:41 回复(0)

C++

机器视觉堡

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <string>
#include <vector>

//using namespace std;



int main() {
    int len, a;
    std::vector<int> arr;
    
    scanf("%d\n", &len);
    
    for(int i = 0;i<len; i++)
    {
        scanf("%d ",&a);
        arr.push_back(a);
    }

    std::sort(arr.begin(),arr.end());
    for(int i = 0;i<len; i++)
    {
        printf("%d ",arr[i]);
    }

    return 0;
}

发表于 2025-12-14 14:04:29 回复(0)

C++

奇希

#include <iostream>

using namespace std;

long long a[100005];

void quickSort(long long left,long long right){

if(left>right)return;

long long i=left,j=right,mid=(right+left)/2;

long long p=a[mid];

while(i<=j){

while(a[i]<p)i++;

while(a[j]>p)j--;

if(i<=j){

swap(a[i],a[j]);

i++,j--;

}

if(left<j)quickSort(left,j);

if(right>i)quickSort(i,right);

}

int main() {

long long n;

cin>>n;

for(long long i=1;i<=n;i++){

cin>>a[i];

}

quickSort(1,n);

for(long long i=1;i<=n;i++){

printf("%lld ",a[i]);

}

return 0;

}

发表于 2025-12-08 17:01:59 回复(0)

北辰007

#include <math.h>

#include <stdio.h>

int LAB_FUN(const void* e1,const void* e2){

return *(int*)e1 - *(int*)e2;

}

int main() {

int n;

scanf("%d",&n);

int arr[n];

int sc = sizeof(arr) / sizeof(arr[0]);

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

scanf("%d",&arr[i]);

}

qsort(arr,sc,sizeof(arr[0]),LAB_FUN);

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

printf("%d ",arr[i]);

}

发表于 2025-11-24 22:50:54 回复(0)

Python 3

再这样试试呢

不用解包，更快一点

import sys

n = input().strip()
row =list(map(int,input().strip().split()))
row.sort(reverse=False)
new = [str(y) for y in row]
print(' '.join(new))

发表于 2025-11-20 14:26:10 回复(0)

irene的牛马救赎

n = int(input())

s = input().split(' ')

s1 = []

for i in s:

s1.append(int(i))

s1.sort()

print(*s1)

发表于 2025-10-24 21:56:44 回复(0)

Java

贪吃的小黄鸭喜欢摸鱼

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
//Java
public class Main {
    public static void main(String[] args) {
       Scanner in=new Scanner(System.in);

        in.nextInt();
        ArrayList<Integer> list=new ArrayList<>();

        while (in.hasNext()){
            list.add(in.nextInt());
        }
        list.sort(Comparator.naturalOrder());
        list.forEach(s->{System.out.print(s+" ");});
    }
}

发表于 2025-10-17 13:06:33 回复(1)

Java

牛客916838684号

用TreeSte

import java.util.Scanner;
import java.util.TreeSet;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();

        TreeSet<Integer> tre = new TreeSet<>();

        for(int i=0; i<n; i++){
            tre.add(in.nextInt());
        }

        for(int x: tre){
            System.out.print(x+" ");
        }
    }
}

发表于 2025-09-27 16:40:39 回复(0)

Java

AprilYUE

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNextLine()) {
            String a = in.nextLine();
            String b = in.nextLine();
            String[] array = Arrays.stream(b.split(" ")).sorted(Comparator.comparing(Integer::valueOf)).toArray(String[]::new);
            System.out.println(String.join(" ", array));
        }
    }
}

发表于 2025-09-19 11:38:58 回复(0)

又被画饼了的牛肉丸很想吃火锅

sort真是太好用辣

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

int main() {
    int n;
    cin>>n;
    int a[1000001] = {0};
    for(int i = 0 ; i < n; i++){
        cin>>a[i];
       // cout<<a[i];
    }
    sort(a,a+n,less<int>());
    for(int i = 0 ; i < n; i++){
        cout<<a[i]<<' ';
    }
}

发表于 2025-09-14 19:36:39 回复(0)

提交观点

问题信息

排序

难度：

13条回答 37收藏 661浏览

【模板】排序

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

相关试题