CSP认证201503-2 数字排序[C++题解]：哈希表、排序、结构体

题目分析

来源：acwing

分析：统计出现次数，用哈希表（这里用数组模拟一下），然后用结构体数组来存，而且方便排序。

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1010;struct Number{int id, cnt;bool operator<(const Number& t)const{if(cnt != t.cnt) return cnt > t.cnt;return id < t.id;}
}d[N];int n;
int a[N];int main(){cin >> n;for(int i = 0; i< n; i ++){int x;cin >> x;a[x] ++;}int idx = 0;for(int i = 0; i <= 1000; i++)if(a[i])d[idx ++] = {i,a[i]};sort(d, d + idx);for(int i = 0; i< idx; i ++){cout << d[i].id <<" " << d[i].cnt << endl;}
}

题目来源

https://www.acwing.com/problem/content/3216/

CSP认证201503-2 数字排序[C++题解]：哈希表、排序、结构体相关推荐

PAT甲级1121 Damn Single ：[C++题解]哈希表、结构体
文章目录题目分析题目来源题目分析来源:acwing 思路:一对伴侣存入一个结构体中.查询的集合放入哈希表unordered_set<int> S;中.然后遍历每一对伴侣,如果同时存 ...
PAT甲级1141 PAT Ranking of Institutions ：[C++题解]结构体、排序、哈希表、结构体构造函数、结构体内写函数、排名
文章目录题目分析题目来源题目分析来源:acwing 分析:和下面这题是一道题: PAT甲级1137 Final Grading:[C++题解]结构体.排序.哈希表.结构体构造函数.结构体内写函 ...
PAT甲级1137 Final Grading：[C++题解]结构体、排序、哈希表、结构体构造函数、结构体内写函数
文章目录题目分析题目链接题目分析分析: 首先一个学生有id,另外有4个成绩:编程成绩.期中成绩.期末成绩.总评成绩.现有3个成绩单:编程成绩.期中成绩.期末成绩,让计算总评成绩,并排序输出. ...
PAT甲级1145 Hashing - Average Search Time：[C++题解]哈希表、哈希表开放寻址法、二次探测法、求平均查找次数
文章目录题目分析题目链接题目分析来源:acwing 本题的分析见另一道PAT的题目:PAT甲级1078 Hashing:[C++题解]哈希表.哈希表开放寻址法.二次探测法链接的题目就是让建立h ...
692前K个高频单词（哈希表+排序）
1.题目描述给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. 注意: 假定 k 总为有效值, 1 ≤ ...
PAT甲级1048 Find Coins ：[C++题解]哈希表、两个硬币之和为定值
文章目录题目分析题目链接题目分析来源:acwing 题意:找两个数,和为定值. 分析:本题在各大OJ上几乎都有, 反正在Leetcode上做过.本题有两种常见的解法,一种是双指针,另一种是用哈 ...
【LeetCode笔记】剑指 Offer 03. 数组中重复的数字（Java、哈希表、原地算法）
文章目录题目描述思路 & 代码二刷题目描述倒是和leetcode 287 寻找重复数很像..但是不能使用那道题的快慢指针法(也可能是我太菜了) 重点在于题干的描述[长度为 n 的数组 ...
PowerShell对象排序（结合哈希表）
可以通过使用哈希表数组中对不同属性进行不同的顺序进行排序. Get-ChildItem |Sort-Object -Property @{ Expression = 'LastWriteTime'; ...
CSP认证201409-1 相邻数对[C++题解]：排序
文章目录题目解答题目链接题目解答来源:acwing 分析: 排序,遍历即可. ac代码 #include<bits/stdc++.h> using namespace std; c ...
CSP认证201712-1 最小差值[C++题解]：遍历
文章目录题目解答题目链接题目解答来源:acwing 分析: 直接排序,然后取相邻两数之差的最小值. ac代码 #include<bits/stdc++.h> using names ...

CSP认证201503-2 数字排序[C++题解]：哈希表、排序、结构体

题目分析

题目来源

CSP认证201503-2 数字排序[C++题解]：哈希表、排序、结构体相关推荐

最新文章

热门文章