员工薪资分类与排序

题目描述

某公司需要对员工薪资进行分类管理。

现在给出 n 名员工的信息，每名员工包含：

• 员工编号 id
• 员工薪资 salary

公司规定：

1. 薪资大于等于 5000 元的员工属于高薪员工，需要按照薪资 从高到低 的顺序输出员工编号。
2. 薪资低于 5000 元的员工属于普通员工，保持原来的输入顺序输出员工编号。

请编写程序完成员工分类与排序。

输入格式

第一行输入一个整数：

n

表示员工数量。

接下来 n 行，每行输入两个数据：

id salary

其中：

• id 为员工编号（字符串）
• salary 为员工薪资（整数）

输出格式

输出员工编号，每个编号占一行。

输出顺序：

1. 先输出所有薪资 大于等于 5000 的员工编号；
2. 再输出所有薪资 小于 5000 的员工编号（保持输入顺序）。

数据范围

1 ≤ n ≤ 100000

员工编号长度 ≤ 10

0 ≤ salary ≤ 100000

样例输入

5
E001 4500
E002 8000
E003 6500
E004 3000
E005 5000

样例输出

E002
E003
E005
E001
E004

样例解释

员工信息：

高薪员工：

E002 8000
E003 6500
E005 5000

按照薪资从高到低排序：

E002
E003
E005

普通员工保持输入顺序：

E001
E004

最终输出：

E002
E003
E005
E001
E004