正经题解 | A46123区间排序

GESP4级真题，对新人来说很友好。

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
    int n,q,a[105],ql[105],qr[105]; cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    cin>>q;
    for(int i=1;i<=q;i++) cin>>ql[i]>>qr[i];
    for(int i=1;i<=q;i++){
        sort(a+ql[i],a+qr[i]+1);
    }
    for(int i=1;i<=n;i++) cout<<a[i]<<" ";
    return 0;
}