PTA 1107 老鼠爱大米（C++实现）

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

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

输入格式：

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

输出格式：

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

输入样例：

3 5
62 53 88 72 81
12 31 9 0 2
91 42 39 6 48

输出样例：

88 31 91
91

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

【代码】

#include <iostream>

using namespace std;

void initialize(int*, int);
void get_group(int*, int);
int get_group_max(int*, int);

int main()
{
   int group = 0; //组数
   int mice = 0; //每组玩家数
   cin >> group >> mice;
   int i = 0;
   int group_max = 0;
   int champion = 0;
   int* tmp = new int[mice];
   for (i = 0; i < group; i++)
   {
       initialize(tmp,mice); //每组比较前初始化
       get_group(tmp, mice); //读取每组数据
       group_max = get_group_max(tmp, mice); //组内最大值
       if (i)
           cout.put(' ');
       cout << group_max;
       if (group_max > champion)
           champion = group_max;
   }
   cout << endl << champion << endl;
   delete[] tmp;
   return 0;
}

void initialize(int* arr, int n)
{
   int i = 0;
   for (i = 0; i < n; i++)
       arr[i] = 0;
}

void get_group(int* arr, int n)
{
   int i = 0;
   for (i = 0; i < n; i++)
       cin >> arr[i];
}

int get_group_max(int* arr, int n)
{
   int max = arr[0];
   int i = 0;
   for (i = 0; i < n; i++)
   {
       if (arr[i] > max)
           max = arr[i];
   }
   return max;
}