1153 Decode Registration Card of PAT 25

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/supertian007/article/details/87882973

题目

题意:

PAT的注册卡包含4部分:

  1. 第1个字母,代表考试级别,T是顶级,A是甲级,B是乙级
  2. 第2到第4个数字,代表考试地点,从101到999
  3. 第5到第10个数字,代表考试日期,格式为yymmdd
  4. 第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。

猜你喜欢

转载自blog.csdn.net/supertian007/article/details/87882973