求助,30分,其他全超时
查看原帖
求助,30分,其他全超时
1279518
Vince_ni楼主2024/7/28 13:10

题目:https://www.luogu.com.cn/problem/B3874 我的代码:

#include<bits/stdc++.h>
using namespace std;
int n,t=0;
struct student{
	int number,number2;
}ja[300000];
bool cmp(student a,student b){
	return a.number<b.number;
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>ja[i].number;
		ja[i].number2=i+1;
	}
	sort(ja,ja+n,cmp);
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(ja[j].number2>ja[i].number2){
				t++;	
			}
		}
	}
	cout<<t;
	return 0;
}

怎么优化

2024/7/28 13:10
加载中...