问题标题: 酷町堂:3430??????????

1
0
已解决
万韧山
万韧山
初级天翼
初级天翼

题目链接: 酷町堂:3430

超时80分:

#include<iostream>

#include<cstdio>

#include<cmath>

#include<cstring>

#include<iomanip>

using namespace std;

long long a[1000000];

int main() { //cin.getline( , ); 输入 //同gets

int n,cnt=0;

cin>>n;

for(int i=1;i<=n;i++){

     cin>>a[i];

}

for(int i=1;i<=n;i++){

     for(int j=1;j<=n;j++){

        if(a[i]>a[j]&&i<j)

        cnt++;

}

}

cout<<cnt;

return 0;

}


0
已采纳
陈九林
陈九林
高级守护
高级守护

您好

我看您这道题最好是用归并排序做,这个不建议您这类新手做,您还是放一放哈这个到后面大概学完分治的时候才能接触到。

还有,您尽快结贴吧!您这个贴子发完整代码估计是要给处罚。

0
万韧山
万韧山
初级天翼
初级天翼

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

0
我要回答