一道c语言题

习题4.4 公司(company)
【题目描述】
假设有一个公司，最开始只有一个人，存款为0。以后可能会发生四种事件：
事件1：公司里招聘了一个人，他的存款为x。
事件2：公司赢利，每个人的存款增加x。
事件3：公司裁员，凡是存款小于或等于x 的人都离开公司。
事件4：公司希望知道存款第x 多的人有多少钱。比如有四个人存款分别为
3，2，2，1，则x=1, 2, 3, 4 时结果分别为3, 2, 2, 1。如果x 大于公司总人数，则
结果被定义为-1。
试编写程序模拟这一过程。
【输入】
输入第一行包括一个整数k，表示事件的个数。以下k 行依次给出k 个事件。
每行包括两个整数t, x，其中t 表示事件的种类，x 的含义如上所述。
【输出】
对于每个事件3，输出一行，包括离开公司的人数；对于每个事件4，输出
所求的存款数。
【样例输入】
5
1 3
2 5
1 5
2 1
1 5
4 1
4 3
3 6
4 2
【样例输出】
9
6
3
-1
【限制】
1<=k<=106，任何时候任何人的存款均不超过106。
提示:用树的知识:
请考虑算法复杂度;
我要源程序!
做出来的我会给很多分;
今晚11:30之前做出来的给400分
I'm sorry that the first line is 9

相关了解……