#h140. 图书借阅排行

图书借阅排行

h140. 图书借阅排行

题目描述

图书馆保存了 nn 本图书的编号、书名、借阅次数和出版年份。

请按照下面的规则生成借阅排行榜:

  1. 借阅次数较多的图书排在前面;
  2. 借阅次数相同时,出版年份较晚的图书排在前面;
  3. 借阅次数和出版年份都相同时,图书编号较小的排在前面。

建议使用结构体保存每本图书的信息。

输入格式

第一行输入一个整数 nn,表示图书数量。

接下来 nn 行,每行输入一个整数 idid、一个字符串 titletitle、一个整数 borrowCountborrowCount 和一个整数 yearyear,分别表示图书编号、书名、借阅次数和出版年份。

书名只包含英文字母、数字和下划线,且不含空格。所有图书编号互不相同。

输出格式

输出 nn 行,第 ii 行依次输出名次 ii、图书编号、书名、借阅次数和出版年份,相邻两项之间用一个空格分隔。

数据范围

  • 1n10001\le n\le 1000
  • 1id10000000001\le id\le 1000000000
  • 0borrowCount10000000\le borrowCount\le 1000000
  • 1900year21001900\le year\le 2100
  • 书名长度不超过 3030

样例

5
301 C_Basics 80 2020
105 Algorithms 120 2019
207 Data_Structure 120 2022
102 First_Code 120 2022
410 Network 60 2024
1 102 First_Code 120 2022
2 207 Data_Structure 120 2022
3 105 Algorithms 120 2019
4 301 C_Basics 80 2020
5 410 Network 60 2024