这个代码他到底在算什么?还有她的时间复杂度我怎么也算不出来,大神帮我看看吧……
#include<bits/stdc++.h>
using namespace std;
int i,j,n;
int x[101],y[101];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>x[i];
}
for(i=1;i<=n-1;i++){
for(j=i+1;j<=n;j--){
if(x[i]>x[j])y[j]++;
else if(x[i]<x[j])y[i]++;
}
}
for(int i=1;i<=n;i++)printf("%5d ",y[i]);
return 0;
}
谢谢Thanks♪(・ω・)ノ
第11行,把i+1改成1,数组y的值是增加一倍吗?