爆零求改(必关)QwQ
查看原帖
爆零求改(必关)QwQ
1344474
jacky5454楼主2024/10/18 19:08

感觉逻辑也没有错啊(虽然我知道肯定不对

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int a[8005],b[8005];
int main()
{
	int n,q,m,x,v;
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=i;
	}
	for(int i=1;i<=q;i++)
	{
		cin>>m;
		if(m==1)
		{
			cin>>x>>v;
			a[x]=v;
		}
		else if(m==2)
		{
			cin>>x;
			int tmp;
			for(int j=n-1;j>=1;j--)
			{
				if(a[j+1]>a[j])
				{
					swap(b[j+1],b[j]);
				}
			}
			cout<<b[x]<<endl;
		}
	}
	return 0;
}

2024/10/18 19:08
加载中...