在别的 OJ 远端评测测这道题,代码用时是不是会比在洛谷长啊。同一份代码洛谷能 A,在学校 OJ 就 T 飞了。
#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main()
{
int n,q;
scanf("%d%d",&n,&q);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=q;i++)
{
int op,x,v;
scanf("%d%d",&op,&x);
if(op==1)
{
scanf("%d",&v);
a[x]=v;
}
else
{
int b[n+1],num=a[x],sum=n;
for(int j=1;j<x;j++)
{
if(a[j]>num) sum--;
}
for(int j=x+1;j<=n;j++)
{
if(a[j]>=num) sum--;
}
printf("%d\n",sum);
}
}
return 0;
}