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

luogu-B4041题解

主要题意

每次都对 $l$ 到 $r$ 范围内所有的数按大小排序，输出最后的结果。

解题思路

对于每一组数据，在从 $l$ 到 $r$ 的范围内排序，最后输出完整数组。
注意： sort 排序语句为sort(a+l,a+r+1)。

上代码！

#include<bits/stdc++.h>
using namespace std;
int n; 
int a[1001];
int T;
int l,r;
int main()
{
	cin>>n;
    for(int i=1;i<=n;i++)
    	cin>>a[i];
    cin>>T;
    while(T--)
    {
    	cin>>l>>r;
    	sort(a+l,a+r+1);
	}
	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
}