源文件

//HN-00247 sort.cpp
//2021.10.23 08:39
#include<cstdio>
#include<algorithm>
///#include<ctime>
#define ccf nmsl
using namespace std;
int n,q,a[8005],tmp,x,v,now[8005],num;
//int t1,t2;
int main(){
	//t1=clock();
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		now[i]=a[i];
	}
	for(int i=1;i<=q;i++){
		scanf("%d",&tmp);
		if(tmp==1) {
			scanf("%d%d",&x,&v);
			a[x]=v,now[x]=v;
		}
		if(tmp==2) {
			scanf("%d",&x);
			num=x;
			for(int k=1;k<=n;k++)
				for(int j=k;j>=2;j--){
					sort()
					if(now[j]<now[j-1]){
						int t=now[j-1];
						now[j-1]=now[j],now[j]=t;
						if(num==j) num--;
						else if(num==j-1) num++;
					}
				}
			printf("%d\n",num);
			for(int k=1;k<=n;k++)
				now[k]=a[k];
		}
	}
	//t2=clock();
	//printf("%d",t1-t2);
	fclose(stdin);
	fclose(stdout);
	return 0;
}

只因为调试的时候sort忘记删了，导致CE，本来暴力打的52分无了
血的教训（）