O(120n)怎么会超时,站外题
  • 板块学术版
  • 楼主CCF___NOI
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/9/13 22:24
  • 上次更新2024/9/14 16:39:17
查看原帖
O(120n)怎么会超时,站外题
1394890
CCF___NOI楼主2024/9/13 22:24

输入一堆数,N个,输出每个数前面有几个比他大的数,要空格。n<=100000,每个数小于120;

#include<bits/stdc++.h>
using namespace std;
long long a[100001],q,ans,b,n,m,s;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        ans=0;
        cin>>q;
        a[q]++;
        for(int j=q+1;j<=120;j++){
            ans+=a[j];
        }
        cout<<ans<<' ';
    }
    
    return 0;
}

求大佬帮调,感激不尽

2024/9/13 22:24
加载中...