7-10 节约有理 (25 分) c++结构体排序

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

输入格式:

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

输出格式:

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

输入样例:

2
3 3
xiwangshop kehaishop xinhuashop
11.1 22.2 33.3
11.2 22.2 33.2
10.9 22.3 33.1
5 5
xwsd khsd xhsd xxsw hytss
1 2 3 4 5
1.2 2.1 2.7 4.1 4.8
0.8 1.9 3.1 3.8 5.2
0.9 1.95 2.65 3.8 5.1
0.9 1.95 2.65 3.8 5.1

输出样例:

xinhuashop 2
kehaishop 1
xiwangshop 1
xhsd 3
hytss 2
xxsw 2
khsd 1
xwsd 0

 AC代码

#include <iostream>
#include <algorithm>
using namespace std;

const int MAXN = 107;

int m, n, t;
double price[MAXN][MAXN];

struct node
{
    string id;
    int cnt;
} per[MAXN];

bool cmp(node a, node b) //按题意要求进行自定义排序
{
    if (a.cnt != b.cnt)
        return a.cnt > b.cnt;
    else
        return a.id < b.id;
}

int main()
{
    cin >> t;
    while (t--)
    {
        cin >> m >> n;
        for (int i = 0; i < m; i++)
        {
            cin >> per[i].id;
            per[i].cnt = 0;    //初始化计数
        }
        for (int i = 0; i < m; i++)
        {
            for (int j = 0; j < n; j++)
            {
                cin >> price[i][j];
            }
        }
        for (int c = 0; c < n; c++)
        {
            double minPrice = MAXN;
            for (int i = 0; i < m; i++)
            {
                if (price[i][c] < minPrice)
                {
                    minPrice = price[i][c];
                }
            }
            for (int i = 0; i < m; i++)
            {
                if (minPrice == price[i][c])
                {
                    per[i].cnt++;
                }
            }
        }
        sort(per, per + m, cmp);
        for (int i = 0; i < m; i++)
        {
            cout << per[i].id << " " << per[i].cnt << endl;
        }
    }
    return 0;
}