【PAT (Basic Level) Practice】——【排序】1107 老鼠爱大米

一【题目难度】

• 乙级

二【题目编号】

• 1107 老鼠爱大米 (20 分)

三【题目描述】

• 翁恺老师曾经设计过一款 Java 挑战游戏，叫“老鼠爱大米”（或许因为他的外号叫“胖胖鼠”）。每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。
• 因为游戏时间不能太长，我们把玩家分成 $N$ 组，每组 $M$ 只老鼠同场竞技，然后从 $N$ 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。

四【题目示例】

• 输入格式：
  输入在第一行中给出 2 个正整数：$N（\le 100）$为组数，$M（\le 10）$为每组玩家个数。随后 $N$ 行，每行给出一组玩家控制的 $M$ 只老鼠最后的体重，均为不超过 $10^4$ 的非负整数。数字间以空格分隔。

• 输出格式：
  首先在第一行顺次输出各组冠军的体重，数字间以 1 个空格分隔，行首尾不得有多余空格。随后在第二行输出冠军胖胖鼠的体重。

• 输入样例：
  3 5
  62 53 88 72 81
  12 31 9 0 2
  91 42 39 6 48

• 输出样例：
  88 31 91
  91

五【解题思路】

• 此题没有难度，只需要对每组从大到小排序，然后输出最大的，再将最大的存储到数组中，最后再对这个数组从大到小排序，最后再输出最大的即可，另外还要注意空格和换行的问题

六【最终得分】

• 20分

七【代码实现】

#include<stdio.h>
#include<stdlib.h>

int cmp_1107_TheMouseLovesRice(const void *a,const void *b)
{
    return *(int*)a < *(int*)b;
}

int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    int* temp = (int*)malloc(sizeof(int)*m);
    int* res = (int*)malloc(sizeof(int)*n);
    for(int i = 0;i<n;i++)
    {
        for(int j = 0;j<m;j++)
        {
            scanf("%d",&temp[j]);
        }
        qsort(temp,m,sizeof(int),cmp_1107_TheMouseLovesRice);
        printf("%d",temp[0]);
        res[i] = temp[0];
        if(i < n - 1)
        {
            printf(" ");
        }
    }
    printf("\n");
    qsort(res,n,sizeof(int),cmp_1107_TheMouseLovesRice);
    printf("%d",res[0]);
    return 0;
}

八【提交结果】