版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/supertian007/article/details/87882973
题意:
PAT的注册卡包含4部分:
- 第1个字母,代表考试级别,T是顶级,A是甲级,B是乙级
- 第2到第4个数字,代表考试地点,从101到999
- 第5到第10个数字,代表考试日期,格式为yymmdd
- 第11到第13个数字,代表考试者的编号,从000到999
现在给出若干个卡号和卡主的得分,你需要根据不同的查询要求输出不同的统计结果。
第一行给出N,M,分别代表卡的个数和查询个数。
接下来N行,每行给出一个卡号和卡主的得分。
接下来M行,每行给出一个查询,格式为 type term。
type为1,表示输出给定级别的所有考试者,按得分的非升序排列,Term为要查询的级别。
type为2,表示输出给定考试地点的考试总人数,以及他们的总得分,Term为地点编号。
type为3,表示输出给定考试日期的每个考试地点的总人数,Term为测试日期。
对于每个查询,首先打印 Case #: input,#表示查询的索引,从1开始。input是对应查询的输入。
如果 type为1,输出格式与输入相同,也就是卡号 得分。如果有得分相同情况,按卡号的字母表升序,题目保证卡号唯一。
如果 type为2,输出格式为 Nt Ns。Nt是考试总人数,Ns是他们的总得分
如果 type为3,输出格式为 Site Nt,Site为地点编号,Nt为这个地点的总人数。输出必须以Nt的非升序排列,如果有Nt相同的情况,则以地点编号的升序排列。
如果查询的结果为空,则输出NA。