| 题目名称 | 1157. 线性存储问题 |
|---|---|
| 输入输出 | linstorage.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
 王者自由
于2012-10-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：21， 提交：30， 通过率：70% | ||||
 dew52 |
100 | 0.000 s | 0.00 MiB | C++ |
 ahmasoi |
100 | 0.000 s | 0.24 MiB | Pascal |
 苏轼 |
100 | 0.001 s | 0.24 MiB | Pascal |
 Dissolute丶Tokgo |
100 | 0.001 s | 0.39 MiB | C++ |
 ミント |
100 | 0.001 s | 0.43 MiB | C++ |
 noip |
100 | 0.002 s | 0.39 MiB | C++ |
 JustWB |
100 | 0.002 s | 0.39 MiB | C++ |
 OIdiot |
100 | 0.002 s | 0.43 MiB | C++ |
 Truth.Cirno |
100 | 0.002 s | 3.22 MiB | C++ |
 Makazeu |
100 | 0.002 s | 3.38 MiB | C++ |
| 关于 线性存储问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
险些因为没有写const而没有1A.........
| ||||
|
字典序。。。。。 题目中有要求咩。。。
苏轼
2013-09-27 16:51
4楼
| ||||
|
題目分類系統不給力啊。。。我想添加“排序”分類，結果變成了“拓撲排序”。。。
Makazeu
2012-10-22 16:51
3楼
| ||||
|
可以学习 sort 的各种用法……
| ||||
|
字典序！
| ||||
王者自由【问题描述】
磁带等存储介质存储信息时基本上都是一种线性存储的方式，线性存储方式虽然简单，但查询检索时往往要经过一些其它信息，不象磁盘等存储介质在目录区找到后可直接定位到某一区城，因此线性存储总有它的局限性。但是由于磁带等线性存储有简单、保存时间相对较长等优点，现在仍然在使用。
如果有n段信息资料要线性存储在某种存储介质上，它们的长度分别是L1，L2，…，Ln，存储介质能够保存下所有这些信息，假设它们的使用(查询检索)的频率分别是F1，F2，…，Fn，要如何存储这些信息资料才能使平均检索时间最短。
你的任务就是编程安排一种平均检索时间最短的方案。(字典序输出)
【输入格式】
第一行是一个正整数n(n<10000)，接下来是n行数据，每行两个整数分别是第1段信息的长度(1到10000之间)和使用的频率(万分比，在0到9000之间)，总的频率之和为10000。
所输入数据均不要判错。
【输出格式】
依次存储信息段的编号。每个数据之间用一个空格隔开。
【输入样例】
5 10 4000 20 1000 30 1000 35 1500 12 2500
【输出样例】
4 1 3 5 2