n大于10000就超时了,请问怎么优化呢?谢谢!
  • 板块灌水区
  • 楼主yynn
  • 当前回复19
  • 已保存回复19
  • 发布时间2021/4/25 16:48
  • 上次更新2023/11/5 00:08:39
查看原帖
n大于10000就超时了,请问怎么优化呢?谢谢!
482584
yynn楼主2021/4/25 16:48
#include<bits/stdc++.h>
using namespace std;
long long dw[200010];
long long n;
long long sum[200010];
int main(){
	cin>>n;
	for(long long i=1;i<=n;i++){
		cin>>dw[i];
	}
	for(long long i=1;i<n;i++){
		for(long long j=i+1;j<=n;j++){
			if(dw[i]>dw[j]){
				sum[i]++;
			}
		}
	}
	for(long long i=1;i<=n;i++){
		cout<<sum[i]<<' '; 
	}
	return 0;
}
2021/4/25 16:48
加载中...