以下是我的代码,2,3,4测试点AC,1,5-13测试点WA,14-25测试点TLE
PS:连某些样例都没过
#include"bits/stdc++.h"
#define MAXN 200000
using namespace std;
int n,q,a[MAXN],b,c,d,e[MAXN];
void sort_arr(int arr[],int n)
{
for(int i=1;i<=n;i++)
{
e[i]=arr[i];
}
for (int i=1;i<=n;i++)
{
for (int j=i;j>=2;j--)
{
if (e[j]<e[j-1])
{
int t=e[j-1];
e[j-1]=e[j];
e[j]=t;
}
}
}
}
int main()
{
cin>>n>>q;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=q;i++)
{
cin>>b;
if(b==1)
{
cin>>c>>d;
a[c]=d;
}
if(b==2)
{
cin>>c;
sort_arr(a,n);
for(int j=1;j<=n;j++)
{
if(e[j]==a[c])
{
cout<<j<<endl;
break;
}
}
}
}
}