若代码这样写,AC
#include <iostream>
#include <cstdio>
#include <algorithm>
#define N 100010
using namespace std;
int n,q;
int a[N];
int main()
{
scanf("%d%d",&n,&q);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
while(q--)
{
int flg;
scanf("%d",&flg);
if(flg==1)
{
int x,v;
scanf("%d%d",&x,&v);
a[x]=v;
}
else
{
int ans=0,x;
scanf("%d",&x);
for(int i=1;i<=x;i++)
{
if(a[i]<=a[x]) ans++;
}
for(int i=x+1;i<=n;i++)
{
if(a[i]<a[x]) ans++;
}
printf("%d\n",ans);
//cout<<ans<<endl;
}
}
return 0;
}
但是,若将查找中的两个循环合并为一个循环,就像这样:
for(int i=1;i<=n;i++)
{
if((i<=x&&a[i]<=a[x])||(i>x&&a[i]<a[x])) ans++;
}
就TLE
这两种写法有区别嘛?