A1047. 做明智的消费者
时间限制:
1.0s 内存限制:
512.0MB
问题描述
清华里面有很多超市,但是有的商品在这个超市里便宜些,有的商品在另一个超市里便宜些。周末大购物的时候,超超想从1号超市逛到n号超市,然后把该买的东西(从1到m编号)都用最便宜的价格买到,你的任务是帮帮他决定在哪个超市应该买什么商品。
输入格式
输入数据第一行是两个数n m,表示有n个超市和m个该买的商品。
接下来是nXm的矩阵A ij,其中第i行第j列表示i号超市中j商品的价格(小于100的非负整数),A ij=0则表示j商品无法在i超市找到。输入数据不能保证能买到所有商品。
接下来是nXm的矩阵A ij,其中第i行第j列表示i号超市中j商品的价格(小于100的非负整数),A ij=0则表示j商品无法在i超市找到。输入数据不能保证能买到所有商品。
输出格式
输出仅一行,包括m个数B1,B2, ..., Bm,依次表示第i号商品该在Bi号超市中购买。如果买不到的话Bi为0。
当然啦,如果一个商品在i号超市与j号超市购买一样便宜,超超更乐意大号超市了。嘻嘻,有兴趣的话猜猜为什么。
当然啦,如果一个商品在i号超市与j号超市购买一样便宜,超超更乐意大号超市了。嘻嘻,有兴趣的话猜猜为什么。
样例输入
3 6
5 3 0 2 3 5
8 9 0 2 0 2
3 4 0 2 1 3
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
1<=m<=100
- #include <stdio.h>
- #include <stdlib.h>
- #include <algorithm>
- using namespace std;
- int main(){
- int n,m;
- while((scanf("%d %d",&n,&m))!=EOF){
- unsigned int data[50][100]={0},ans[100]={0};
- for(int i=0;i<n;i++){
- for(int j=0;j<m;j++){
- scanf("%d ",&data[i][j]);
- }
- }
- getchar();
- for(int i=0;i<m;i++){
- int tmp=100000;
- for(int j=0;j<n;j++){
- if(data[j][i]==0)
- continue;
- else if(data[j][i]<=tmp){
- tmp=data[j][i];
- ans[i]=j+1;
- }
- }
- }
- for(int i=0;i<m;i++){
- printf("%d ",ans[i]);
- }
- }
- system("pause");
- return 0;
- }