PAT 乙级 1095 解码PAT准考证

最新推荐文章于 2023-04-13 08:21:08 发布

漫浸天空的雨色

最新推荐文章于 2023-04-13 08:21:08 发布

阅读量1.3k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： PAT乙级 PAT甲级/乙级机试经验文章标签： PAT乙级解码PAT准考证 1095

本文链接：https://blog.youkuaiyun.com/a845717607/article/details/86481949

PAT甲级/乙级机试经验同时被 2 个专栏收录

254 篇文章

订阅专栏

PAT乙级

95 篇文章

订阅专栏

解析PAT准考证编码规则，实现对考生信息的高效统计。包括按分数、考场及日期进行不同类型的查询，利用STL简化任务，设计数据结构进行分类存储与比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1095 解码PAT准考证（25 point(s)）

PAT 准考证号由 4 部分组成：

第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；
第 2~4 位是考场编号，范围从 101 到 999；
第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；
最后 11~13 位是考生编号，范围从 000 到 999。

现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。

输入格式：

输入首先在一行中给出两个正整数 N（≤104）和 M（≤100），分别为考生人数和统计要求的个数。

接下来 N 行，每行给出一个考生的准考证号和其分数（在区间 [0,100] 内的整数），其间以空格分隔。

考生信息之后，再给出 M 行，每行给出一个统计要求，格式为：类型指令，其中

类型 为 1 表示要求按分数非升序输出某个指定级别的考生的成绩，对应的 指令 则给出代表指定级别的字母；
类型 为 2 表示要求将某指定考场的考生人数和总分统计输出，对应的 指令 则给出指定考场的编号；
类型 为 3 表示要求将某指定日期的考生人数分考场统计输出，对应的 指令 则给出指定日期，格式与准考证上日期相同。

输出格式：

对每项统计要求，首先在一行中输出 Case #: 要求，其中 # 是该项要求的编号，从 1 开始；要求 即复制输入给出的要求。随后输出相应的统计结果：

类型 为 1 的指令，输出格式与输入的考生信息格式相同，即 准考证号成绩。对于分数并列的考生，按其准考证号的字典序递增输出（题目保证无重复准考证号）；
类型 为 2 的指令，按 人数总分 的格式输出；
类型 为 3 的指令，输出按人数非递增顺序，格式为 考场编号总人数。若人数并列则按考场编号递增顺序输出。

如果查询结果为空，则输出 NA。

输入样例：

8 4
B123180908127 99
B102180908003 86
A112180318002 98
T107150310127 62
A107180908108 100
T123180908010 78
B112160918035 88
A107180908021 98
1 A
2 107
3 180908
2 999

输出样例：

Case 1: 1 A
A107180908108 100
A107180908021 98
A112180318002 98
Case 2: 2 107
3 260
Case 3: 3 180908
107 2
123 2
102 1
Case 4: 2 999
NA

经验总结：

这一题，算不上乙级最难的题目，但绝对算得上乙级最复杂，条件最多的题目了.....，妈耶，看着一堆条件，内心极度的抗拒不想做啊，这一题，就.....必须使用STL简化一下任务量了，难度上不是太大，就是要合理的设计好数据结构，以及各种数组如何分类存储以及比较，以及完整的考虑所有的条件，才能AC，还是很脑阔疼的，还好一遍AC，不然估计就哭了= =、、、

AC代码

#include <cstdio>
#include <string>
#include <iostream>
#include <cmath>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;

struct student
{
	int f;
	int score;
	string no;
}stu[10010];
struct room
{
	int count;
	int sum;
	string no;
	room()
	{
		count=0;
		sum=0;
	}
};
bool cmp1(student a,student b)
{
	if(a.f!=b.f)
		return a.f<b.f;
	if(a.score!=b.score)
		return a.score>b.score;
	return a.no<b.no;
}
bool cmp2(pair<string,int> a,pair<string,int> b)
{
	if(a.second!=b.second)
		return a.second>b.second;
	return a.first<b.first;
}
void print(int start,int end)
{
	for(int i=start;i<end;++i)
	{
		printf("%s %d\n",stu[i].no.c_str(),stu[i].score);
	}
}
int main()
{
	int n,m,goal,an=0,bn=0,tn=0,type;
	string no,nor,nod,data;
	map<string,room> mp1;
	map<string, map<string,int> > mp2;
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;++i)
	{
		cin>>no>>goal;
		stu[i].no=no;
		stu[i].score=goal;
		if(no[0]=='T')
		{
			++tn;
			stu[i].f=1;
		}
		else if(no[0]=='A')
		{
			++an;
			stu[i].f=2;
		}
		else
		{
			++bn;
			stu[i].f=3;
		}
		nor=no.substr(1,3);
		mp1[nor].sum+=goal;
		mp1[nor].no=nor;
		++mp1[nor].count;
		nod=no.substr(4,6);
		++mp2[nod][nor];
	}
	sort(stu,stu+n,cmp1);
	for(int i=0;i<m;++i)
	{
		cin>>type>>data;
		printf("Case %d: %d %s\n",i+1,type,data.c_str());
		if(type==1)
		{
			
			if(data[0]=='T')
			{
				if(tn==0)
					printf("NA\n");
				else
					print(0,tn);
			}
			else if(data[0]=='A')
			{
				if(an==0)
					printf("NA\n");
				else
					print(tn,tn+an);
			}
			else
			{
				if(bn==0)
					printf("NA\n");
				else
					print(tn+an,tn+an+bn);
			}
		}
		else if(type==2)
		{
			if(mp1.count(data)==0)
				printf("NA\n");
			else
				printf("%d %d\n",mp1[data].count,mp1[data].sum);
		}
		else
		{
			if(mp2.count(data)==0)
				printf("NA\n");
			else
			{
				vector<pair<string,int> > x;
				for(map<string,int>::iterator it=mp2[data].begin();it!=mp2[data].end();++it)
				{
					x.push_back(make_pair(it->first,it->second));
				}
				sort(x.begin(),x.end(),cmp2);
				for(int j=0;j<x.size();++j)
				{
					printf("%s %d\n",x[j].first.c_str(),x[j].second);
				}
			}
		}
	}
	return 0;
}