练习专区

今天的一小步就是明天的一大步
Problem 1922 家庭支出统计
Accepted: 5   Total Submit: 24
Time Limit: 1000ms   Memory Limit: 30720KB
Description

统计家庭的支出情况,其功能包括输入支出项目的名称和金额,按金额大小从高到低排列打印输出,并且统计出需要缩减开支的项目,其中金额最高的前两个支出项目为缩减开支项目。

Input

首先输入支出项目个数n,接着n行,每行两个数据分别代表支出项目的名称和金额。

Output

按金额由高到低排序输出,以及换行后再输出需要缩减开支的前两个支出项目名称。

Sample Input
6
饮食 1500
买衣服 1800
化妆品 950
充话费 500
教育 400
旅游 2800
Sample Output
旅游 2800
买衣服 1800
饮食 1500
化妆品 950
充话费 500
教育 400

注意:需要缩减开支的项目是:旅游和买衣服。
Hint
1、设计一个支出项目类Item,包含支出项目的名称和金额数据。 2、设计一个统计类Count,它有三个公共成员函数分别用于获取数据、按金额排序和输出数据。
提交     返回