PAT乙级1107老鼠爱大米(20分)

1107老鼠爱大米
翁恺老师曾经设计过一款 Java 挑战游戏,叫“老鼠爱大米”(或许因为他的外号叫“胖胖鼠”)。每个玩家用 Java 代码控制一只鼠,目标是抢吃尽可能多的大米让自己变成胖胖鼠,最胖的那只就是冠军。

因为游戏时间不能太长,我们把玩家分成 N 组,每组 M 只老鼠同场竞技,然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。

输入格式:
输入在第一行中给出 2 个正整数:N(≤100)为组数,M(≤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

思路:我们已知多少组,每组多少人的情况下,我们可以直接在每个组内成员输入进来的时候,判断这个数是否比组内最大值大,如果大,那么我们将此值赋给最大值,然后每组的最大值我都将其跟全局最大值相比,如果比全局最大值都大,那么我们将这个最大值赋给全局最大值,至此,只要程序读入结束,我们就能获得每个组内最大值和全局最大值。
该算法本人认为还是比较优,如果有更好的想法,欢迎q我!
代码如下(编译器是dev,语言是C语言):

#include<stdio.h>
int temp,N,M,i,j;
int max,maxmax;
int main(){
    scanf("%d %d",&N,&M);
    for(i = 1;i<=N;i++){
        scanf("%d",&temp);
        max = temp;
        for(j = 2;j<=M;j++){
            scanf("%d",&temp);
            if(max<temp){
                max = temp;
            }
        }
        if(i == 1){
            printf("%d",max);
        }else{
            printf(" %d",max);
        }
        if(maxmax<max){
            maxmax =max;
        }
    }
    printf("\n%d\n",maxmax);
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值