1965 - 奖学金

题目描述

学期末学校根据同学们的学习成绩发放奖学金,奖学金的具体金额是这样的:

一等奖学金,共 2 名同学: 500 元/人;

二等奖学金,共 4 名同学: 300 元/人;

三等奖学金,共 4 名同学: 100 元/人;

已知班级 n 位同学的成绩(10 \le n \le 100,输入数据保证 n 位同学的成绩不相等),请按照成绩由高到低,计算出每个成绩应获得的奖学金(没有奖学金的成绩,请输出0)。

输入

1 行输入一个整数 n10 \le n \le 100);

2 行输入 n 个整数(互不相等)。

输出

从大到小输出每位同学的奖学金,每行有2 个数,每行的第1 个数代表同学的成绩,第 2 个数代表同学的奖学金。

样例

输入

12
100 98 90 91 89 78 81 88 82 80 85 93

输出

100 500
98 500
93 300
91 300
90 300
89 300
88 100
85 100
82 100
81 100
80 0
78 0
来源

数组问题

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1894
通过人数 1239
金币数量 2 枚
难度 基础


上一题 下一题