首页 新闻 赞助 找找看

c++求逆序对,怎么错了

0
悬赏园豆:100 [待解决问题]

https://www.luogu.com.cn/paste/9ste4a63
逆序对,怎么错了
求解

whj666的主页 whj666 | 初学一级 | 园豆:102
提问于:2020-02-27 07:56
< >
分享
所有回答(2)
0

设断点跟一下

会长 | 园豆:12401 (专家六级) | 2020-02-27 13:43
0

你这不是求逆序对的代码😄

哎呦,豹豹大人 | 园豆:58 (初学一级) | 2020-03-07 17:19
#include<iostream>
using namespace std;
int a[100005];
int t[100005];
long long ans;

void msort(int l) {
    if (l <= 1)
        return;
    for (int i = 0; i < l; i++) {
        for (int j = i; j < l; j++) {
            if (a[i] < a[j]) {
                ans++;
            }
        }
    }
} 
int main() {
    long long n; 
    cin >> n; 
    for (int i = 1; i <= n; i++) 
        cin >> a[i]; 
    msort(n);

    cout << ans << " ";
    return 0;

}
支持(0) 反对(0) 哎呦,豹豹大人 | 园豆:58 (初学一级) | 2020-03-07 17:27
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册