← 返回比赛

已结束 GESP欢乐赛 #2

← 上一题下一题 →

A1411 | $发工资$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

又到了狗星福盛全工厂发工资的日子，福盛全每次发工资都要经过厂子里的狗副厂长审核并签字同意。 这天，狗副厂长想了解厂里狗员工的薪资情况，他找来管理财务的AC狗，让他把员工工资表拿过来看看。 每位狗员工有如下几个字段的信息：员工编号、所属部门编号、薪资、职位等级。 狗副厂长希望看到的工资表一目了然，所以他定了一个排序规则： 1、薪资从大到小排序。 2、薪资相同时，按照职位等级从大到小排序。 3、薪资、职位等级均相同的情况下，按照所属部门编号从小到大排序。 4、薪资、职位等级、部门均相同时，按照员工编号从小到大排序。 管理财务的AC狗犯了难，虽然他智商比肩带树，但是他不会处理这个事，请你帮他解决这个问题。

输入格式

输入的第一行为正整数 $N$，代表有 $N$ 个员工。 输入的接下来 $N$ 行，每行包含 $4$ 个字段，分别为员工编号、薪资、部门、职位等级。

输出格式

输出仅有一行，包含 $N$ 个整数，表示 $N$ 个员工按照规则排序后的员工编号。

输入输出样例

输入 #1

6
1 70000 1 2
2 65000 1 2
3 90000 2 1
4 100000 3 3
5 70000 2 2
6 90000 4 2

输出 #1

4 6 3 1 5 2

C++ 编辑器

输入

输出