• 闪存
• 博客
• 发言 小组
• 投递 新闻
• 提问 博问
• 添加 收藏
• 文库

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

0

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

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

whj666 | 初学一级 | 园豆：102
提问于：2020-02-27 07:56

显示帮助

使用"Ctrl+Enter"可进行快捷提交，评论支持部分 Markdown 语法：[link](http://example.com) _italic_ **bold** `code`。

< >

分享

分享您的问题

#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;

}