一些小疑惑
查看原帖
一些小疑惑
339442
SXqwq楼主2022/8/24 16:21

若代码这样写,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

这两种写法有区别嘛?

2022/8/24 16:21
加载中...