RE,求调……
查看原帖
RE,求调……
403805
_Natural_楼主2023/9/27 16:10

为什么全都RE啊……

#include<bits/stdc++.h>
	
	using namespace std;
	int n,q;
	struct node{
		int a,from;
	}m[16005];
	int x,y,z;
	inline bool cmp(node a,node b){
		if(a.a==b.a)	return a.from<b.from;
		return a.a<b.a;
	}
	int t[16005];
	int main(){
	
		ios::sync_with_stdio(NULL);
		cin.tie(0);
		cout.tie(0);
		cin>>n>>q;
		for(int i=1;i<=n;i++){
			cin>>m[i].a;
			m[i].from=i;
		}
		sort(m+1,m+n+1,cmp);
		for(int i=1;i<=n;i++)
			t[m[i].from]=i;
		for(int i=1;i<=q;i++){
			cin>>x;
			if(x==1){
				cin>>y>>z;
				m[y].a=z;
				for(int j=z;j<n;j++)
					if(cmp(m[j],m[j+1]))
						swap(m[j],m[j+1]);
				for(int j=2;j<=z;j++)
					if(cmp(m[j-1],m[j]))
						swap(m[j-1],m[j]);
				for(int i=1;i<=n;i++)
					t[m[i].from]=i;
			}
			if(x==2){
				cin>>y;
				cout<<t[y]<<endl;
			}
		}
		return 0;
	}
2023/9/27 16:10
加载中...