序列查询。

代码无bug

已于 2023-03-15 15:59:00 修改

阅读量38

点赞数

分类专栏： csp 文章标签： c++ 算法 Powered by 金山文档

于 2023-03-02 17:40:56 首次发布

本文链接：https://blog.csdn.net/aaronyyds/article/details/129305670

版权

csp 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
int main() {
    int n, N;
    cin >> n >> N;
    int i = N - 1;
    int a;
    vector<int>d(N + 20,0);
    vector<int>f(N + 20,0);
    long long sum = 0;
    for (int k = 1; k <= n; k++) {
        cin >> a;
        d[a]++;
    }
    for (int k = 1; k <= i; k++) {
        f[k] = f[k - 1] + d[k];
        sum += f[k];
    }
    cout << sum;
}