3997 - 【K33】宝石排序1

题目描述

在一个奇妙的王国里,阿达和查尔斯喜欢收集稀有的宝石,每块宝石都有两个特性:重量(weight)和品相(level)。他们决定将宝石进行排序,并计算排序后宝石的重量和品相。

你的任务是创建一个程序,读取宝石的重量和品相,使用 pair 结构将其组合在一起,然后按照特定规则对宝石进行排序,并输出排序后的宝石特性。

排序规则如下:

  • 首先按照宝石的品相(level)进行升序排序(字典序)。
  • 如果品相相同,再按照宝石的重量(weight)进行降序排序。
输入
  • 第一行包含一个整数 n,表示宝石的数量。
  • 接下来的 n 行,每行包含一个整数 weight 和一个字符 level,表示每块宝石的重量和品相。

3 <= n <= 1000

输出

输出 n 行,每行包含两个整数,表示排序后每块宝石的重量和品相。

样例

输入

5
10 A
5 A
10 B
7 C
7 B

输出

10 A
5 A
10 B
7 B
7 C
来源

Kivin

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 12
通过人数 8
金币数量 2 枚
难度 未标记


上一题 下一题