题目名称	1414. [冲刺NOIP2014]高校排名
输入输出	`unirank.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	铁策于2014-11-05加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：27，提交：79，通过率：34.18%
面对疾风吧疾风疾风吧	100	0.000 s	0.00 MiB	C++
会不才蛋笨	100	0.000 s	0.00 MiB	C++
赵寒烨	100	0.001 s	0.17 MiB	Pascal
铁策	100	0.002 s	0.15 MiB	Pascal
超级傲娇的AC酱	100	0.002 s	0.17 MiB	Pascal
Dijkstra	100	0.002 s	0.32 MiB	C++
派特三石	100	0.007 s	0.36 MiB	C++
Hzoi_chairman	100	0.007 s	0.38 MiB	C++
金身人面兽	100	0.008 s	0.38 MiB	C++
ConanQZ	100	0.009 s	0.24 MiB	Pascal

关于高校排名的近10条评论(全部评论)
回复 @RP : 我也觉得这个太神奇了，第一个测试点搞得我调了半天，突然发现不合逻辑会不才蛋笨 2017-04-01 13:21 14楼
面对疾风吧疾风疾风吧 2017-03-25 11:38 13楼
............................... 沉默良久，觷抬头说：拦截导弹？殘回答：可是.......... New World 2017-01-02 19:54 12楼
前排围观AYYZ 农场主 2016-11-01 08:55 11楼
楼上注意题意，不论什么数据，答案至少为1，因为一个数据必满足单调递减。铁策 2014-11-06 12:50 10楼
1 1 1 怎莫会输出1，难道说清华大学一定比清华大学好，卧槽。 RP++ 2014-11-06 08:08 9楼
回复 @海小小 : 弱弱的问一句，王的遗迹现在还有吗？ MINE·MINE 2014-11-06 07:11 8楼
回复 @digital-T : 风秒过守护秒过火秒过光秒过王秒过 · 2014-11-05 20:46 7楼
你应该学会从下往上看铁策 2013-10-24 21:33 6楼
@常可神牛尼玛，劳资看了半天备注翟佳麒是我孙子 2013-10-24 20:44 5楼

1414. [冲刺NOIP2014]高校排名

★ 输入文件：unirank.in 输出文件：unirank.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

大学排名在现在已经非常流行。比如：在http://www.netbig.com你就能得到关于中国大学排行的各个方面的信息。

我们知道,在一个大学里通常都由许多不同的“系”(专业)所组成,比如计算机系(the departrment of Computer Science),简称CS；电子工程系(Electronic Engineering),简称EE；外语系(School of Foreign Languages),简称FLS,等等。在一个大学里,其某一个专业也许国内排前几,但其他专业却默默无闻。因此,大多数大学排行榜都有不同专业的详细的排名。

但是信息量如此巨大的光芒,却掩盖不了一个严重的问题：究竟哪个大学更好?幸运的是,波布博士(Doctor Bob)提出了一个新概念“绝对更好”,使得这个难题能被部分解决。

为了更好地阐述波布博士的新概念,我们举一个例子：

假设现在有三个大学：X大学、Y大学、Z大学。每所大学都有三个专业：CS,EE和FLS。而这三所大学三个专业国际公认的排名如下：

CS排名：X>Y>Z(X>Y就是说x的CS专业比Y的好)

EE排名：X>Z>Y

FIS排名：Z>X>Y

显然,X大学的每个专业都比Y大学好, 所以X大学绝对比Y大学好。运用这个概念我们就能比较出一些大学的优劣。

现在,波布博士有一份完整的各个大学不同专业的排名,他想找出这样的K个大学(U1,U2,…Uk),Ui一定比Uj(i<j)好。

你能告诉波布博士这个K的最大值么?

【输入格式】

输入文件为unirank.in。

第一行有两个整数N,M(0<N,M≤100),表示有N所大学和M项专业。接下来的M行中,第i(1≤i≤M)行有N所大学的编号U。(1≤i≤N,1≤ui≤N),代表第i个专业N大学的排名(越在前的排名越前)。

【输出格式】

输出文件为unirank.out。

输出文件应该一行,该行是K值的最大值。不需要额外的空格。

【样例输入】

关于高校排名的近10条评论(全部评论)
回复 @RP : 我也觉得这个太神奇了，第一个测试点搞得我调了半天，突然发现不合逻辑会不才蛋笨 2017-04-01 13:21 14楼
面对疾风吧疾风疾风吧 2017-03-25 11:38 13楼
............................... 沉默良久，觷抬头说：拦截导弹？殘回答：可是.......... New World 2017-01-02 19:54 12楼
前排围观AYYZ 农场主 2016-11-01 08:55 11楼
楼上注意题意，不论什么数据，答案至少为1，因为一个数据必满足单调递减。铁策 2014-11-06 12:50 10楼
1 1 1 怎莫会输出1，难道说清华大学一定比清华大学好，卧槽。 RP++ 2014-11-06 08:08 9楼
回复 @海小小 : 弱弱的问一句，王的遗迹现在还有吗？ MINE·MINE 2014-11-06 07:11 8楼
回复 @digital-T : 风秒过守护秒过火秒过光秒过王秒过 · 2014-11-05 20:46 7楼
你应该学会从下往上看铁策 2013-10-24 21:33 6楼
@常可神牛尼玛，劳资看了半天备注翟佳麒是我孙子 2013-10-24 20:44 5楼

1414. [冲刺NOIP2014]高校排名

【题目描述】

【输入格式】

【输出格式】

【样例输入】

【样例输出】

【来源】