蓝桥杯-卡java排序

问题描述

本题是一道针对 Java 中 Arrays.sort 的题目,因此只有一个数据,该数据可以把 int 类型的数组在使用 Arrays.sort 后卡成 O(n2)O(n2)。

给定一个有 nn 个正整数的序列 aa,你需要将其升序排序后输出。

输入格式

第一行输入一个正整数 nn。(n=2×105)(n=2×105)

第二行输入 nn 个正整数 aiai​。(1≤i≤n,1≤ai≤n)(1≤i≤n,1≤ai​≤n)。

输出格式

输出 nn 个正整数,为升序排列后的序列 aa。

样例输入

复制代码
6
1 3 2 3 2 5

样例输出

复制代码
1 2 2 3 3 5

说明

样例只是为了补充说明,和实际测试数据并不一致。

运行限制

语言 最大运行时间 最大运行内存
C++ 1s 256M
C 1s 256M
Java 2s 256M
Python3 3s 256M
PyPy3 3s 256M
Go 3s 256M
JavaScript 3s 256M
cpp 复制代码
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int>a(n);
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a.begin(),a.end());
    for(int i=0;i<n;i++)
        cout<<a[i]<<' ';
    return 0;
}
相关推荐
三维重建-光栅投影29 分钟前
VS中将cuda项目编译为DLL并调用
算法
2401_881244401 小时前
牛客周赛99
c++
课堂剪切板3 小时前
ch03 部分题目思路
算法
山登绝顶我为峰 3(^v^)34 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.5 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
十五年专注C++开发6 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
森焱森7 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack9 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情6739 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext9 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc