求助!!!
  • 板块学术版
  • 楼主Kaito_Shinichi
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/8/27 14:52
  • 上次更新2024/8/27 17:10:34
查看原帖
求助!!!
1329865
Kaito_Shinichi楼主2024/8/27 14:52

这个代码他到底在算什么?还有她的时间复杂度我怎么也算不出来,大神帮我看看吧……

#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的值是增加一倍吗?

2024/8/27 14:52
加载中...