比赛 2025.3.29 评测结果 AAAAAAAATT
题目名称 排序 最终得分 80
用户昵称 陆晨洗 运行时间 18.593 s
代码语言 C++ 内存使用 3.41 MiB
提交时间 2025-03-29 11:27:53
显示代码纯文本
#include<bits/stdc++.h> 
using namespace std;
int a[100010]={0};
 
int main()
{
    freopen("heoi2016_sort.in","r",stdin);
    freopen("heoi2016_sort.out","w",stdout);
    int m,n,op,l,r,q,b,i,j;
    cin>>n>>m;
    for(i=1;i<=n;i++)
    {
		cin>>a[i];
	}
	for(i=1;i<=m;i++)
	{
		cin>>op>>l>>r;
		sort(a+l,a+r+1);
		if(op==1)
		{
			for(j=0;j<=(r-l)/2;j++)
			{
				b=a[r-j];
				a[r-j]=a[l+j];
				a[l+j]=b;
			}
		}
	}
	cin>>q;
	cout<<a[q];
    return 0;
}