• [1400] 吴家坑的烦恼

  • 时间限制: 1000 ms　内存限制: 65535 K
  • 问题描述

  • 吴家坑是学校图书馆的一名图书管理员,现在有一批新的书籍被送到了图书馆,接下来就是令他头痛的事了,他得把这些图书分类整理。首先得把所有图书按照类别的首字母按照字典序从小到大排序整理,如果同类别的书籍,还要按照发行年份从早到迟整理,同样如果两本书的发行年份也一样,那就按照他们的图书定价从高到低整理.一大堆图书让吴家坑忙的晕头转向,聪明的Acmer，你能解决吴家坑的烦恼么？

  • 输入
  • 输入数据有多组,每组以一个n开头(0<n<100),接下来有n行,每行包括三个数据(c,y,s),字符型数据c为图书的类别的首字母,整型数据y为图书的发行年份,整型数据s为图书的定价,
    输入以n=0结束。
  • 输出
  • 根据对应的每组输入数据,每组数据输出一个”Case i:”表示输出的第几组数据,然后在接下来的n行输出已经整理好了的图书序列(每行的两个数据之间要有一个空格隔开),输入完每组数据后，还需有一个空行；
  • 样例输入
  • 1
E 2011 35
5
S 2005 39
B 2001 65
S 2005 72
S 2002 82
T 2001 66
0
  • 样例输出
  • Case 1:
E 2011 35

Case 2:
B 2001 65
S 2002 82
S 2005 72
S 2005 39
T 2001 66
  • 提示
  • 无
  • 来源
  • @HBMY-LRJ
  • 操作

显示春菜