PAT甲级1062 Talent and Virtue：[C++题解]结构体、哈希表

文章目录

题目分析
题目来源

题目分析

来源：acwing

分析：
分4个vector，单独排序即可。

ac代码

#include<bits/stdc++.h>
using namespace std;const int N = 1e5 +10;
int n ,l ,h;
int d[N],x[N];
struct Person{string id;int de,cai;int total;bool operator<(const Person& t)const{if(total != t.total) return total > t.total;else if(de != t.de) return de > t.de;return id < t.id;}};vector<Person> persons[4];
unordered_map<string,Person> mp;int main(){cin >> n >> l >> h;int cnt = 0;for(int i =0 ;i<n; i++){char id[10];int a, b;scanf("%s%d%d",id,&a,&b);if( a <l || b<l) continue;else{cnt++;mp[id].id =id, mp[id].de = a, mp[id].cai = b, mp[id].total = a+b;if( a>=h && b>=h)persons[0].push_back(mp[id]);else if(a>=h) persons[1].push_back(mp[id]);else if( a >= b) persons[2].push_back(mp[id]);else persons[3].push_back(mp[id]);}}cout<<cnt<<endl;for(int i = 0; i<4;i++){auto s = persons[i];sort(s.begin(),s.end());for(auto person : s) printf("%s %d %d\n",person.id.c_str(), person.de,person.cai);}}

题目来源

PAT甲级1062 Talent and Virtue
https://www.acwing.com/problem/content/1550/

PAT甲级1062 Talent and Virtue：[C++题解]结构体、哈希表相关推荐

PAT 甲级 1062 Talent and Virtue
1062 Talent and Virtue 题目大意:给出一组人数,按照要求分类再排序输出.圣人是virtue和talent都超过h的人,君子是virtue超过h并且talent位于[l,h)区间内 ...
PAT甲级1062 Talent and Virtue
About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about ...
PAT甲级1083 List Grades：[C++题解]结构体、排序
文章目录题目分析题目链接题目分析来源:acwing 分析: 结构体存下来所有信息.根据成绩存入vector,然后排序输出即可. ac代码 #include<bits/stdc++.h&g ...
PAT甲级1042 Shuffling Machine：[C++题解]模拟、哈希表、洗牌机
文章目录题目分析题目来源题目分析来源:acwing 分析:序列置换. 这里用到函数memcpy()用于数组复制,用法memcpy(dest, src, sizeof dest); 把src数组 ...
PAT甲级1114 Family Property：[C++题解]结构体、并查集、测试点3、4、5有问题的进来！！
文章目录题目分析题目链接题目分析来源:acwing 分析: 先建边.读入每家的信息,在本人和父母(如果有的话),本人与子女(如果有的话)之间分别建边.边用结构体来存,边记录两个端点. 遍历每条 ...
PAT甲级1137 Final Grading：[C++题解]结构体、排序、哈希表、结构体构造函数、结构体内写函数
文章目录题目分析题目链接题目分析分析: 首先一个学生有id,另外有4个成绩:编程成绩.期中成绩.期末成绩.总评成绩.现有3个成绩单:编程成绩.期中成绩.期末成绩,让计算总评成绩,并排序输出. ...
PAT甲级1041 Be Unique ：[C++题解]模拟、哈希表
文章目录题目分析题目链接题目分析来源:acwing 分析:统计次数,按序遍历,输出第一个出现次数为1的号码. ac代码 #include<bits/stdc++.h> using ...
PAT甲级1141 PAT Ranking of Institutions ：[C++题解]结构体、排序、哈希表、结构体构造函数、结构体内写函数、排名
文章目录题目分析题目来源题目分析来源:acwing 分析:和下面这题是一道题: PAT甲级1137 Final Grading:[C++题解]结构体.排序.哈希表.结构体构造函数.结构体内写函 ...
PAT甲级1138 Postorder Traversal：[C++题解]前序遍历和中序遍历建树
文章目录题目分析题目链接题目分析做过前面几道题,发现这道题就是一道模板题,递归建树即可. 还是使用笔者熟悉的hash表来找根,进行优化. 请移步至笔者的另一篇文章:PAT甲级1020 Tree ...

PAT甲级1062 Talent and Virtue：[C++题解]结构体、哈希表

文章目录

题目分析

题目来源

PAT甲级1062 Talent and Virtue：[C++题解]结构体、哈希表相关推荐

最新文章

热门文章