题目: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;
}
怎么优化