[Java知识库]Java7-6 节约有理 (10 分)

7-6 节约有理 (10 分)
小明准备考研，要买一些书，虽然每个书店都有他想买的所有图书，但不同书店的不同书籍打的折扣可能各不相同，因此价格也可能各不相同。因为资金所限，小明想知道不同书店价格最便宜的图书各有多少本，以便节约资金。

输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。 对于每组测试，第一行先输入2个整数m，n（1≤m，n≤100），表示想要在m个书店买n本书；第二行输入m个店名（长度都不超过20，并且只包含小写字母），店名之间以一个空格分隔；接下来输入m行数据，表示各个书店的售书信息，每行由小数位数不超过2位的n个实数组成，代表对应的第1至第n本书的价格。

输出格式:
对于每组测试数据，按要求输出m行，分别代表每个书店的店名和能够提供的最廉价图书的数量，店名和数量之间留一空格。当然，比较必须是在相同的图书之间才可以进行，并列的情况也算。 输出要求按最廉价图书的数量cnt从大到小的顺序排列，若cnt相同则按店名的ASCII码升序输出。

输入样例:

1
3 3
xiwangshop kehaishop xinhuashop
11.1 22.2 33.3
11.2 22.2 33.2
10.9 22.3 33.1

输出样例:

xinhuashop 2
kehaishop 1
xiwangshop 1

注意：如果价格不同，按照价格降序输出。如果价格相同，按照店名的ASCLL码升序输出。代码中shopName[]和res[]的下标必须时刻对应。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int T = scanner.nextInt();
        for (int i = 0; i < T; i++) {
            int m = scanner.nextInt();//书店个数
            int n = scanner.nextInt();//书本个数
            String shopName[] = new String[m];
            double price[][] = new double[m][n];
            int res[] = new int[m];//用于存储结果的便宜书本数量，下标与shopName下标对应
            for (int j = 0; j < m; j++) {
                shopName[j] = scanner.next();//不可以读入空格

            }
            for (int a = 0; a < m; a++) {
                for (int b = 0; b < n; b++) {
                    price[a][b] = scanner.nextDouble();

                }
            }
            int c=0;//表示第几本书
            while(c < n){

                double minPrice=Double.MAX_VALUE;
                for(int j=0;j<m;j++){
                    if(price[j][c] < minPrice){
                        minPrice =price[j][c];

                    }
                }
                //选出有相同最低价格的店铺，对其结果进行+1.
                for(int j=0;j<m;j++){
                    if(price[j][c] == minPrice ){
                        res[j]++;//进行+1操作
                    }
                }

                c++;
            }
            //利用冒泡进行排序，要注意shopName和res的下标是对应的，必须要一起换。
            for(int k=0 ;k< m ;k++){

                for(int j=0 ;j< m -k -1; j++){//要减1，很重要。因为最后一个数必定为最大，不用再比较最后一个数。
                    if(res[j] < res[j+1]){  //降序排列，前一个数 大于 后一个数 就交换顺序
                        int temp = res[j];
                        res[j] = res[j+1];
                        res[j+1] = temp;

                        String Name = String.valueOf(shopName[j]);
                        shopName[j]=String.valueOf(shopName[j+1]);
                        shopName[j+1]=String.valueOf(Name);
                    }
                    else if( res[j] == res[j+1]){
                        if(shopName[j].compareTo(shopName[j+1]) > 0){//按照ascll码升序排列
                            int temp = res[j];
                            res[j] = res[j+1];
                            res[j+1] = temp;

                            String Name = String.valueOf(shopName[j]);
                            shopName[j]=String.valueOf(shopName[j+1]);
                            shopName[j+1]=String.valueOf(Name);
                        }
                    }
                }
            }
            for(int j=0;j<m;j++){
                System.out.println(shopName[j]+" "+res[j]);
            }
        }
    }
}