OpenJudge

0012:线性存储问题

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述


输入
第一行是一个正整数n(n<10000),接下来是n行数据,每行两个整数分别是第I段信息的长度(1至10000之间)和使用的频率(万分比,在0至9000之间),总的频率之和为10000.
所输入数据均不要判错。
输出
依次存储信息段的编号。每个数据之间用一个空格隔开。
样例输入
5
10 4000
20 1000
30 1000
35 1500
12 2500
样例输出
4 1 3 5 2

贪心法相关题目

全局题号
5003
添加于
2012-07-04
提交次数
3
尝试人数
3
通过人数
3