当你看到这句话时我就成功了
#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