El profesor Weng Kai diseñó una vez un juego de desafío Java llamado "Mouse Loves Rice" (tal vez por su apodo "Fatty Mouse"). Cada jugador controla un ratón con código Java, y el objetivo es comer la mayor cantidad de arroz posible para convertirse en un ratón gordo, y el más gordo es el campeón.
Debido a que el tiempo de juego no puede ser demasiado largo, dividimos a los jugadores en N grupos, y M ratones en cada grupo compiten en el mismo campo, y luego seleccionamos directamente al campeón más gordo, el ratón gordo, de los N campeones del grupo. Ahora escriba un programa para obtener el peso del campeón.
Formato de entrada:
La entrada da 2 números enteros positivos en la primera línea: N (≤100) es el número de grupos y M (≤10) es el número de jugadores en cada grupo. Luego hay N líneas, y cada línea proporciona el peso final de M ratones controlados por un grupo de jugadores, todos los cuales son números enteros no negativos que no exceden 104. Los números están separados por espacios.
Formato de salida:
Primero, genere los pesos de los campeones de cada grupo secuencialmente en la primera línea, y los números están separados por 1 espacio, y no debe haber espacios adicionales al principio y al final de la línea. Luego, envíe el peso del ratón gordo campeón en la segunda línea.
Muestra de entrada:
3 5
62 53 88 72 81
12 31 9 0 2
91 42 39 6 48
Salida de muestra:
88 31 91
91
#include<cstdio>
#include<set>
#include<map>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n[105][15];
int N,M,m,win=0;
cin>>N>>M;
for(int i=1;i<=N;i++){
int max = 0;
for(int j=1;j<=M;j++){
cin>>m;
if(m>max)
max = m;
}
cout<<max<<(i==N?"":" ");
if(max>win)
win = max;
}
cout<<endl<<win;
return 0;
}