U603507 擂台决胜(competition)
题目背景
群英逐鹿皆过客,擂台之上皆英雄。
[姊妹题++](https://www.luogu.com.cn/problem/U603508)
题目描述
擂台赛,这是一种古老的赛制。$x$只队伍各派n人出征,非守擂方的队伍依次上场与擂主一对一的单挑,胜者守擂,败者下场,直至只剩一支队伍存活,则比赛结束。
第一场比赛,默认由1队先锋对阵2队先锋,接下来3队,4队,...$x$队先锋依次挑战。第二轮中同样如此,除第一轮擂主所在的队伍外剩下的队伍二将依次挑战。
小怡是擂台赛的“情报员”,她提前知晓了$x$队成员的实力,每场比赛必然是能力高者胜出,没有爆冷。她想知道,本场比赛连胜次数最多的人是谁,连胜场次为几场。
输入格式
输入共$(x+1)$行
第一行,$n,x $
下面$x$行,每行$n$个数,代表每个人的实力值,数值两两均不相同
输出格式
输出共2行
第一行,连胜最多的队员的队伍及上场序号。中间用一个空格隔开。
第二行,最多连胜场次。
若有连胜场次相同者,输出最先出场的哪一位
说明/提示
$n\times x\le10^6$
$-10^9\le实力值\le10^9$