PAT甲级1153 Decode Registration Card of PAT ：[C++题解]结构体、哈希表、排序、类似数据库查询题、好题

文章目录

题目分析
题目来源

题目分析

来源：acwing

分析：

本题是三种不同的询问，难道要写三个结构体？想了想，就写了一个结构体，参赛人结构体，内容包括考号id和成绩grade，然后开结构体数组p[N]读入信息。

查询信息就基于该结构体数组。

查询1：按照级别排序。这里直接遍历数组P[N],找到对应级别的考生，放进vector排序即可。简单。
查询2：查询某一考场人数和总分。这里直接遍历数组P[N],找到对应考场数值累加即可。简单。
查询3：查询某一日期的考生，分考场输出人数。这个稍稍有点复杂，需要查询日期后，再建一个哈希表，统计考场的人数。然后放入vector进行双关键字排序。pair<int,string> 存的是<人数，考场>。

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1e4+10;
struct Person{string id;int grade;bool operator<(const Person& t)const{if(grade != t.grade) return grade > t.grade;return id < t.id;}}p[N];int main(){int n, m;cin >> n >> m;for(int i = 0; i< n; i++) cin>> p[i].id >> p[i].grade;for(int i = 1; i<= m; i++){string t ,c;cin >> t>> c;printf("Case %d: %s %s\n",i,t.c_str(),c.c_str());if(t == "1"){vector<Person> persons;for(int i = 0; i<n; i++){if(p[i].id[0]== c[0] )persons.push_back(p[i]);}if(persons.empty()) puts("NA");else{sort(persons.begin(),persons.end());for(auto p :persons) printf("%s %d\n",p.id.c_str(),p.grade);}}else if(t=="2"){int cnt = 0, sum = 0;for(int i = 0; i< n; i++)if(p[i].id.substr(1,3) ==c)  cnt++,sum += p[i].grade;if(!cnt) puts("NA");else printf("%d %d\n",cnt ,sum);}else if(t=="3"){unordered_map<string,int> mp;for(int i =0; i<n; i++){string date = p[i].id.substr(4,6);string sch =p[i].id.substr(1,3);if(date == c) mp[sch]++;}vector<pair<int ,string>> rooms;// 这里数值添-号，直接sort就相当于从大到小排序啦！！！//就不用写什么greater啦。for(auto m:mp) rooms.push_back({-m.second,m.first});sort(rooms.begin(),rooms.end());if(rooms.empty()) puts("NA");else{for(auto room:rooms)printf("%s %d\n",room.second.c_str(),-room.first);}}}
}

题目来源

PAT甲级1153 Decode Registration Card of PAT
https://www.acwing.com/problem/content/1649/

PAT甲级1153 Decode Registration Card of PAT ：[C++题解]结构体、哈希表、排序、类似数据库查询题、好题相关推荐

1153 Decode Registration Card of PAT (25分)
1153 Decode Registration Card of PAT (25分) 题意: 给出一组学生的准考证号和成绩准考证号组成为:考试等级(TAB),考场号(从101到999),考试日期(y ...
PAT 1153 Decode Registration Card of PAT （25 分）- 甲级
A registration card number of PAT consists of 4 parts: the 1st letter represents the test level, nam ...
PAT甲级1022 Digital Library (30分)：[C++题解]结构体、排序、查询
文章目录题目分析题目链接题目分析分析: 一本书信息由6个,想到用结构体来存. 至于每一个信息可以用string来存,而关键字在想使用vector<string> keywords还 ...
PAT A1153 Decode Registration Card of PAT　——凭谁问，廉颇老矣，尚能饭否
PAT A1153 Decode Registration Card of PAT 今天选的题目真是*&^%$#*,不但不值钱,搞起来还相当麻烦思路就是输入的过程中根据查询条件映射和排序好所 ...
PAT（甲级）2018年冬季考试 7-2 Decode Registration Card of PAT
目录体会代码(非满分) 改进 AC代码体会这题主要是考察对STL中string,map,vector的应用以及自定义sort()应用. 类型1和2的处理很容易. 类型3要求对于指定date,按 ...
PAT甲级1141 PAT Ranking of Institutions ：[C++题解]结构体、排序、哈希表、结构体构造函数、结构体内写函数、排名
文章目录题目分析题目来源题目分析来源:acwing 分析:和下面这题是一道题: PAT甲级1137 Final Grading:[C++题解]结构体.排序.哈希表.结构体构造函数.结构体内写函 ...
PAT甲级1055 The World‘s Richest：[C++题解]k路归并
文章目录题目分析题目来源题目分析来源:acwing 分析: 采用二维数组vector[N]来存每个年龄的人(结构体),然后分别从大到小排序.剩下的任务就是从给定的年龄[a ,b]中,k路归并最 ...
PAT甲级1083 List Grades：[C++题解]结构体、排序
文章目录题目分析题目链接题目分析来源:acwing 分析: 结构体存下来所有信息.根据成绩存入vector,然后排序输出即可. ac代码 #include<bits/stdc++.h&g ...
PAT甲级1062 Talent and Virtue：[C++题解]结构体、哈希表
文章目录题目分析题目来源题目分析来源:acwing 分析: 分4个vector,单独排序即可. ac代码 #include<bits/stdc++.h> using namespa ...

PAT甲级1153 Decode Registration Card of PAT ：[C++题解]结构体、哈希表、排序、类似数据库查询题、好题

文章目录

题目分析

题目来源

PAT甲级1153 Decode Registration Card of PAT ：[C++题解]结构体、哈希表、排序、类似数据库查询题、好题相关推荐

最新文章

热门文章