蓝桥杯-卡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;
}
相关推荐
用户686916134903 分钟前
1999年NOIP普及组旅行家的预算(洛谷P1016):贪心算法实战指南
c++
程序员编程指南39 分钟前
Qt 与 WebService 交互开发
c语言·开发语言·c++·qt·交互
荼蘼42 分钟前
基于 KNN 算法的手写数字识别项目实践
人工智能·算法·机器学习
溟洵1 小时前
Qt 窗口 工具栏QToolBar、状态栏StatusBar
开发语言·前端·数据库·c++·后端·qt
Yuroo zhou1 小时前
IMU的精度对无人机姿态控制意味着什么?
单片机·嵌入式硬件·算法·无人机·嵌入式实时数据库
铭哥的编程日记1 小时前
《C++ list 完全指南:list的模拟实现》
c++
程序员编程指南1 小时前
Qt 远程过程调用(RPC)实现方案
c语言·c++·qt·rpc·系统架构
jackzhuoa2 小时前
java小白闯关记第一天(两个数相加)
java·算法·蓝桥杯·期末
Codeking__3 小时前
链表算法综合——重排链表
网络·算法·链表
minji...3 小时前
数据结构 堆(4)---TOP-K问题
java·数据结构·算法