双向排序第十二届省赛B组

这个题只通过了60%的测试，后面的测试用例都是100000个数据

 

 

主要就是用到了从大到小排序的 sort(a,a+n,greater<int>());

和从小到大排序的sort(a,a+n,less<int>());

#include <iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll n,m;
ll a[100001];
int main()
{
	cin>>n>>m;
	for(ll i=0;i<n;i++){
		a[i]=i+1;
	}
	ll x,y;
	while(m--){
		cin>>x>>y;
		if(x==0)sort(a,a+y,greater<int>());
		else sort(a+y-1,a+n,less<int>());
	}	
	for(ll i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
    return 0;
}