AcWing 818. 数组排序
原题链接
困难
作者:
卷死你们QAQ
,
2022-09-22 18:51:19
,
所有人可见
,
阅读 73
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
void sort(int a[], int l, int r)
{
int b[1001]={ };
for (int i = l; i <= r; i ++ ) b[a[i]]++;
for (int i = 0; i < l; i++) cout << a[i] << " ";
for (int i = 0; i < 1001; i ++ ) if(b[i]) for (int j=0;j<b[i];j++) cout<<i<<" ";
for (int i = r+1; a[i]; i++) cout << a[i] << " ";
}
int main()
{
int n,l,r;
cin>>n>>l>>r;
int a[1001]={};
for (int i = 0; i < n; i ++ ) cin>>a[i];
sort(a,l,r);
return 0;
}