《论如何骗别人进来帮我改代码》
查看原帖
《论如何骗别人进来帮我改代码》
1141876
wzyc楼主2024/10/15 19:18

当你看到这句话时我就成功了

#include<bits/stdc++.h>
using namespace std;
struct xx
{
	int data,ind;
}a[8005];
bool cmp(xx x,xx y)
{
	if(x.data==y.data)
		return x.ind<y.ind;
	return x.data<y.data;
}
int main()
{
	int n=0,q=0,i=0,x=0,y=0,z=0,j=0;
	cin>>n>>q;
	for(i=1;i<=n;i++)
	{
		cin>>a[i].data;
		a[i].ind=i;
	}
	sort(a+1,a+n+1,cmp);
	for(i=1;i<=q;i++)
	{
		cin>>z;
		if(z==2)
		{
			cin>>x;
			j=1;
			while(a[j].ind!=x)
				j++;
			cout<<j<<'\n';
			
		}
		else
		{
			cin>>x>>y;
			j=1;
			while(a[j].ind!=x)
				j++;
			a[j].data=y;
			while(cmp(a[j],a[j+1])&&j<=n)
			{
				swap(a[j],a[j+1]);
				j++;
			}
			while(cmp(a[j-1],a[j])&&j>=1)
			{
				swap(a[j],a[j-1]);
				j--;
			}
		}
	}
	
}

帮帮孩子吧www

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