《双色球》
  • 板块P1908 逆序对
  • 楼主Li_mz__
  • 当前回复16
  • 已保存回复16
  • 发布时间2022/11/4 21:26
  • 上次更新2023/10/27 04:17:37
查看原帖
《双色球》
765987
Li_mz__楼主2022/11/4 21:26
#include <bits/stdc++.h>


using namespace std;
int main(){
	long long n,arr[214748394];
	long long ans = 0;
	scanf("%d",&n);
	for(long long i = 0;i < n;i++){
		scanf("%d",&arr[i]);
	}
	for(long long i = 0;i < n;i++){
		for(long long j = i + 1;j < n;j++){
			if(arr[i] > arr[j]){
				ans++;
			}
			else{
				ans += 0;
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}

论我为啥一半AC一半TLE

2022/11/4 21:26
加载中...