个人解题:
题意很好理解,就是升序排序 当时打比赛的时候 队友还和我说是用快读+计数排序做 一开始用sort的我 直接TLE了 后面一想 是不是卡了快读这操作 反正啥也没想的就写了一份快读代码 秒过…
AC
#include <bits/stdc++.h>
#define mst(a,b) memset(a,b,sizeof(a))
#define gc getchar
using namespace std;
typedef long long ll;
const int INF=1<<20;
const int maxn=1e6+11;
int a[maxn],x,n;
int read()
{
int x=0;char ch=gc();
for(;!isdigit(ch);ch=gc()){
}
for(;isdigit(ch);ch=gc()){
x=x*10+ch-'0';
}
return x;
}
int main()
{
int t;
scanf("%d",&t);
while(t--){
mst(a,0);
n=read();
for(int i=0;i<n;++i)
a[i]=read();
sort(a,a+n);
for(int i=0;i<n-1;i++)
printf("%lld ",a[i]);
printf("%lld",a[n-1]);
puts("");
}
}
学如逆水行舟,不进则退