比赛 4043级2023省选练习赛2 评测结果 AAATAATATT
题目名称 排序 最终得分 60
用户昵称 nick 运行时间 31.764 s
代码语言 C++ 内存使用 4.55 MiB
提交时间 2023-03-06 19:46:39
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,a[100010],q;
bool cmp(int x,int y){return x>y;}
int main()
{
	freopen("heoi2016_sort.in","r",stdin);
	freopen("heoi2016_sort.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=m;i++)
	{
		ll op,l,r;
		cin>>op>>l>>r;
		if(op)
			sort(a+l,a+r+1,cmp);
		else 
			sort(a+l,a+r+1);
	}
	cin>>q;
	cout<<a[q]<<endl;
	return 0;
 }