‹ 上一题 下一题 ›

g5-08272. 身高体重排队 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLpair

题目描述

名同学排队,每人有身高 和体重 两个数。把 存进 vector<pair<int,int>>,然后不写任何比较函数,直接 sort(v.begin(), v.end())——pair 自带字典序比较:先比 first,first 相同再比 second。

排好后每行输出「身高 体重」。

输入格式

第一行一个整数 ()。

接下来 行,每行两个整数 、(,)。

输出格式

共 行,按 pair 默认升序(身高升序,身高相同按体重升序)输出「身高 体重」。

样例

输入:

4
170 60
165 72
170 55
168 60

输出:

165 72
168 60
170 55
170 60

默认排序先看身高:165、168、170、170;两个 170 再比体重,55 排在 60 前面。

数据范围

,,。这就是 pair 默认字典序排序的招牌用法——比较规则全交给 pair 自带的 <。

输入
输出

            
答案