蓝桥杯试题 历届真题 双向排序【第十二届】【省赛】【B组】

 提交到练习系统后只得了60分，剩下的四个测试点显示运行超时，希望看到的可以批评指正，万分感谢

#include<iostream>
#include<algorithm>
using namespace std;

bool complare(int a, int b){
	return a>b;
}

int main(){
	
	long long int n, m, i, pi, qi;
	scanf("%lld %lld", &n, &m);
	int a[n];
	for(i=0;i<n;i++){
		a[i]=i+1;
	}
	for(i=0;i<n;i++){
		cin>>pi>>qi;
		if(pi==1){
			sort(a+qi-1,a+n);
		}
		else{
			sort(a,a+qi,complare);
		}
	}
	for(i=0;i<n;i++){
		printf("%d ", a[i]);
	}
	
	return 0;
}