A1047. 做明智的消费者

问题描述

　　清华里面有很多超市，但是有的商品在这个超市里便宜些，有的商品在另一个超市里便宜些。周末大购物的时候，超超想从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

package www.tsinsen.com;

import java.util.Scanner;

public class A1047 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int m=scan.nextInt();
        int[][] arr=new int[n][m];
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                arr[i][j]=scan.nextInt();
            }
        }
        int[] result=new int[m];
        for(int i=0;i<m;i++) {
            int min=arr[0][i];
            int minIndex=1;
            for(int j=1;j<n;j++) {
                if(min==0&&arr[j][i]!=0) {
                    min=arr[j][i];
                    minIndex=j+1;
                }
                else if(arr[j][i]<=min&&arr[j][i]!=0) {
                    min=arr[j][i];
                    minIndex=j+1;
                }
            }
            if(min==0) {
                minIndex=0;
            }
            result[i]=minIndex;
        }
        for(int i=0;i<m;i++) {
            if(i==m-1) {
                System.out.println(result[i]);
            }
            else {
                System.out.print(result[i]+" ");
            }
        }
    }

}