http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1047. 做明智的消费者
时间限制:1.0s   内存限制:512.0MB  
总提交次数:2893   AC次数:1349   平均分:60.25
将本题分享到:
   
 
问题描述
  清华里面有很多超市,但是有的商品在这个超市里便宜些,有的商品在另一个超市里便宜些。周末大购物的时候,超超想从1号超市逛到n号超市,然后把该买的东西(从1到m编号)都用最便宜的价格买到,你的任务是帮帮他决定在哪个超市应该买什么商品。
输入格式
  输入数据第一行是两个数n m,表示有n个超市和m个该买的商品。
  接下来是nXm的矩阵Aij,其中第i行第j列表示i号超市中j商品的价格(小于100的非负整数),Aij=0则表示j商品无法在i超市找到。输入数据不能保证能买到所有商品。
输出格式
  输出仅一行,包括m个数B1,B2, ..., Bm,依次表示第i号商品该在Bi号超市中购买。如果买不到的话Bi为0。
  当然啦,如果一个商品在i号超市与j号超市购买一样便宜,超超更乐意大号超市了。嘻嘻,有兴趣的话猜猜为什么。
样例输入
3 6
5 3 0 2 3 5
8 9 0 2 0 2
3 4 0 2 1 3
样例输出
3 1 0 3 3 2
数据规模和约定
  1<=n<=50
  1<=m<=100