题目名称 | 454. 购买? |
---|---|
输入输出 | buyy.in/out |
难度等级 | ★☆ |
时间限制 | 1500 ms (1.5 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 | Pom 于2010-09-01加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:15, 提交:36, 通过率:41.67% | ||||
乌龙猹 | 100 | 0.902 s | 8.18 MiB | C++ |
ztx | 100 | 1.030 s | 0.39 MiB | C++ |
天一阁 | 100 | 1.045 s | 0.39 MiB | C++ |
乌龙猹 | 100 | 1.047 s | 7.37 MiB | C++ |
Satoshi | 100 | 1.394 s | 0.39 MiB | C++ |
天一阁 | 100 | 1.421 s | 0.39 MiB | C++ |
leon | 100 | 1.469 s | 21.55 MiB | C++ |
Pom | 100 | 2.299 s | 7.95 MiB | C++ |
kaaala | 100 | 2.384 s | 8.16 MiB | C++ |
.Xmz | 100 | 4.236 s | 7.97 MiB | C++ |
关于 购买? 的近10条评论(全部评论) |
---|
某商店有M类物品,每类物品中有N件物品,每件物品价格不完全相同。商店营业T天,每天都会有一位顾客来买走一件物品,
每天商店会出示给消费者总价格最大的一类物品,若同时有多类总价格相同的物品则出示编号最小的一类,
消费者则会从这类物品中买走价格最低的一件,被买走的物品将从商店中消失。
给出商店初始的货物情况,要求输出每天卖出的物品价格。
输入格式
第一行三个整数 M N T
接下的第2~M+1行,每行N个整数,第i+1行的N个整数分别表示第i类物品中的N个物品的价格
输出格式
共T行,每行一个整数,表示每天卖出的物品价格
样例输入:
3 3 5
1 2 3
2 3 4
3 3 5
样例输出:
3
2
3
3
1
数据规模
对于20%的数据,1<=M,N<=200,1<=T<=500
对于40%的数据,1<=M<=800,1<=T<=5000
对于100%的数据,1<=M<=5000,1<=N<=400,1<=T<=50000 1<=每一个物品价值<=10000
by pom