竞赛
考级
思路: 输入n个数字,范围不超int,根据数字大小升序输出数字与它们的出现频率。 可以定义一个结构体,num记录数字,cnt记录出现频率,重载运算符<用于优先队列的比较。 n不必存储,输入的时候直接n--,然后将输入并存储好的map数组遍历存入优先队列q,因为是优先队列,不必排序,再遍历优先队列输出即可。 代码:
AC代码 欢迎加入团队
直接UPPER_BOUND-LOWER_BOUND秒了 #题解如下 不会MAP就用这个 无脑做法
该题可以用map来解决 具体步骤: 1.输入 2.输出 (你没听错,就是这么简单,map自动排序) AC图片: 最后献上AC代码:
提交答案之后,这里将显示提交结果~