A62747 | $T3：简单排序题（easy）$

来源2025年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

T3 ： 简单排序题（ easy ） 题目描述： 给定 n(1 \leq n \leq 5 \times 10^5) 个正整数，第 i 个数字为 ai(1 \leq a i \leq 10^9) 。请对他们进行排序。其中排序 a i 和 a j （ i<j) 的规则为：如果 a i 这个数字出现次数和 a j 的出现次数相同，则 a i 排在前面。否则把出现次数多的排在前面。 输入格式： 第一行一个正整数 n 表示要排序的数字数量。 接下来一行 n 个正整数表示要排序的数字 ai 。 输 出格式： 输出一行 n 个正整数表示排序后的数字。 输入输出样例 输入 1 ： 6 1 2 1 2 2 1 输出 1 ： 1 2 1 2 2 1 输入 2 ： 7 2 3 1 1 3 2 1 输出 2 ： 1 1 1 2 3 3 2 说明 / 提示 【样例 1 解释】由于 1 和 2 的出现次数相同，因此相对顺序不变。【样例 2 解释】由于 1 的出现次数比 2 和 3 多，因此 1 会被排在 2 和 3 前面。 23 由于出现次数相同，因此相对位置不变。

C++ 编辑器

输入

输出