题目名称 454. 购买?
输入输出 buyy.in/out
难度等级 ★☆
时间限制 1500 ms (1.5 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarPom 于2010-09-01加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:15, 提交:36, 通过率:41.67%
Gravatar乌龙猹 100 0.902 s 8.18 MiB C++
Gravatarztx 100 1.030 s 0.39 MiB C++
Gravatar天一阁 100 1.045 s 0.39 MiB C++
Gravatar乌龙猹 100 1.047 s 7.37 MiB C++
GravatarSatoshi 100 1.394 s 0.39 MiB C++
Gravatar天一阁 100 1.421 s 0.39 MiB C++
Gravatarleon 100 1.469 s 21.55 MiB C++
GravatarPom 100 2.299 s 7.95 MiB C++
Gravatarkaaala 100 2.384 s 8.16 MiB C++
Gravatar.Xmz 100 4.236 s 7.97 MiB C++
关于 购买? 的近10条评论(全部评论)

454. 购买?

★☆   输入文件:buyy.in   输出文件:buyy.out   简单对比
时间限制:1.5 s   内存限制:256 MiB

某商店有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