A1047. 做明智的消费者

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超市找到。输入数据不能保证能买到所有商品。

输出格式

　　输出仅一行，包括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

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <algorithm>
4. using namespace std;
6. int main(){
7.     int n,m;
8.     while((scanf("%d %d",&n,&m))!=EOF){
9.         unsigned int data[50][100]={0},ans[100]={0};
10.         for(int i=0;i<n;i++){
11.             for(int j=0;j<m;j++){
12.                 scanf("%d ",&data[i][j]);
13.             }
14.         }
15.         getchar();
16.         for(int i=0;i<m;i++){
17.             int tmp=100000;
18.             for(int j=0;j<n;j++){
19.                 if(data[j][i]==0)
20.                     continue;
21.                 else if(data[j][i]<=tmp){
22.                     tmp=data[j][i];
23.                     ans[i]=j+1;
24.                 }
25.             }
26.         }
27.         for(int i=0;i<m;i++){
28.             printf("%d ",ans[i]);
29.         }
30.     }
32.     system("pause");
33.     return 0;
34. }