#O1029. 商品排序

商品排序

题目描述

有 nn 件商品,每件有编号 idid、价格 pp 和销量 ss。请按以下规则排序后输出编号:

  1. 销量高的在前;
  2. 销量相同时,价格低的在前;
  3. 销量与价格都相同时,编号小的在前。

题目类型

结构体、多关键字排序

输入格式

第一行一个整数 nn。

接下来 nn 行,每行三个整数 id,p,sid, p, s。

输出格式

一行 nn 个整数,为排序后的编号,用一个空格分隔。

样例 #1

样例输入 #1

4
1 10 100
2 20 100
3 5 200
4 10 100

样例输出 #1

3 1 4 2

数据规模与约定

数据范围 说明
1≤n≤1051 \le n \le 10^5 商品数
1≤id≤n1 \le id \le n 编号,互不相同
1≤p≤10001 \le p \le 1000 价格
0≤s≤10000 \le s \le 1000 销量