> 文档中心 > 【PAT (Basic Level) Practice】——【排序】1107 老鼠爱大米

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

文章目录

  • 一【题目难度】
  • 二【题目编号】
  • 三【题目描述】
  • 四【题目示例】
  • 五【解题思路】
  • 六【最终得分】
  • 七【代码实现】
  • 八【提交结果】

一【题目难度】

  • 乙级

二【题目编号】

  • 1107 老鼠爱大米 (20 分)

三【题目描述】

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

四【题目示例】

  • 输入格式:
    输入在第一行中给出 2 个正整数: N(≤100) N(≤100)N100为组数, M(≤10) M(≤10)M10为每组玩家个数。随后 N NN 行,每行给出一组玩家控制的 M MM 只老鼠最后的体重,均为不超过 1 0 4 10^4104 的非负整数。数字间以空格分隔。

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

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

  • 输出样例:
    88 31 91
    91

五【解题思路】

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

六【最终得分】

  • 20分

七【代码实现】

#include#includeint 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;}

八【提交结果】

在这里插入图片描述