比赛 4043级2023省选练习赛2 评测结果 AAATAATATT
题目名称 排序 最终得分 60
用户昵称 shenben 运行时间 31.623 s
代码语言 C++ 内存使用 4.31 MiB
提交时间 2023-03-06 20:03:50
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	freopen("heoi2016_sort.in","r",stdin);
	freopen("heoi2016_sort.out","w",stdout);
	int m,n,s[100005];
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>s[i];
	for(int i=1;i<=m;i++)
	{
		int op,l,r;
		cin>>op>>l>>r;
		if(op==0)
			sort(s+l,s+r+1);
		else
			sort(s+l,s+r+1,greater<int>());
	}
	int p;
	cin>>p;
	cout<<s[p]<<endl;
	return 0;
}