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, namely,
Tfor the top level,
Afor advance and
- the 2nd - 4th digits are the test site number, ranged from 101 to 999;
- the 5th - 10th digits give the test date, in the form of
- finally the 11th - 13th digits are the testee’s number, ranged from 000 to 999.
Now given a set of registration card numbers and the scores of the card owners, you are supposed to output the various statistics according to the given queries.
Each input file contains one test case. For each case, the first line gives two positive integers N (≤104) and M (≤100), the numbers of cards and the queries, respectively.
Then N lines follow, each gives a card number and the owner’s score (integer in [0,100]), separated by a space.
After the info of testees, there are M lines, each gives a query in the format
Type Term, where
Typebeing 1 means to output all the testees on a given level, in non-increasing order of their scores. The corresponding
Termwill be the letter which specifies the level;
Typebeing 2 means to output the total number of testees together with their total scores in a given site. The corresponding
Termwill then be the site number;
Typebeing 3 means to output the total number of testees of every site for a given test date. The corresponding
Termwill then be the date, given in the same format as in the registration card.
For each query, first print in a line
Case #: input, where
# is the index of the query case, starting from 1; and
input is a copy of the corresponding input query. Then output as requested:
- for a type 1 query, the output format is the same as in input, that is,
CardNumber Score. If there is a tie of the scores, output in increasing alphabetical order of their card numbers (uniqueness of the card numbers is guaranteed);
- for a type 2 query, output in the format
Ntis the total number of testees and
Nsis their total score;
- for a type 3 query, output in the format
Siteis the site number and
Ntis the total number of testees at
Site. The output must be in non-increasing order of
Nt‘s, or in increasing order of site numbers if there is a tie of
If the result of a query is empty, simply print
Case 1: 1 A
Case 2: 2 107
Case 3: 3 180908
Case 4: 2 999