201503-2 数字排序

最新推荐文章于 2022-08-31 21:29:47 发布

辰chen

最新推荐文章于 2022-08-31 21:29:47 发布

阅读量603

点赞数 11

分类专栏： CSP认证考试文章标签： c++ 算法 csp 中国计算机学会排序

本文链接：https://blog.csdn.net/qq_52156445/article/details/120448925

版权

CSP认证考试专栏收录该内容

69 篇文章 172 订阅

订阅专栏

201503-2 数字排序

C++
总结

本题链接：201503-2 数字排序

本博客给出本题截图：
在这里插入图片描述

C++

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1010;

int n;
int cnt[N];
struct Data
{
    int v, c;
    bool operator< (const Data& t) const
    {
        if (c != t.c) return c > t.c;
        return v < t.v;
    }
}q[N];

int main()
{
    cin >> n;
    while (n -- )
    {
        int x;
        cin >> x;
        cnt[x] ++ ;
    }

    n = 0;
    for (int i = 0; i < N; i ++ )
        if (cnt[i])
            q[n ++ ] = {i, cnt[i]};
    sort(q, q + n);
    for (int i = 0; i < n; i ++ )
        cout << q[i].v << ' ' << q[i].c << endl;

    return 0;
}