求助！！！！！help!!!! [复制链接]

ural 1090 谁能帖一下程序？？？？？？
急啊！！！！！！
译题如下：

Ural 1090 新兵排队

新兵排队
时间限制: 1.0 s
内存限制: 1 000 KB


长官命令所有的新兵排成若干排，这些新兵排成了K排，每排N人，但是并没有按身高排队.

正确的排队方式是这样的: 每排第一个士兵必须是最高的，第二个是第二高的，依次类推，最后一个必须是最矮的. 为了教会新兵如何排队，长官命令每个新兵跳和在他前面的比他矮的士兵的个数相同的次数.
没有两个士兵的身高相同.

长官想要知道哪排的士兵跳的总次数最多，并要把这排士兵送到炊事班. 请你帮助长官找到这一排.



输入

第一行两个数N 和 K (2<=N<=10000, 1<=K<=20). 下面K行每行N个数，每行的新兵按他们的身高编号 (1 --- 最高的, N --- 最矮的). 每一行的N个数为排头到排尾的N个士兵的编号.

这样编号后，一个士兵跳的次数就是在他前面比他编号大的士兵的个数.


输出

输出跳的总次数最多的是第几排.如果有多个这样的排，输出排编号最小的那排.

样例输入
3 3
1 2 3
2 1 3
3 2 1
样例输出
3

...

你在说谁呢?

你在说我把...你还不是比我大...

你可知道我生日的，这声大姐叫下去就说明你不是高中生哦
讲的抽象是因为这东西要编几百行，我不会哦。
（我更喜欢有人叫我大哥的感觉……）

引用第5楼勇气les于2006-07-31 06:01发表的“”:
谢谢，这题我知道是用二叉平衡树做的，每个节点在其一个其子节点的个数。
（二叉平衡树可以防止二叉查找树的退化）

大姐啊！你的意思怎么那么~~~那么抽象啊~~~

谢谢，这题我知道是用二叉平衡树做的，每个节点在其一个其子节点的个数。
（二叉平衡树可以防止二叉查找树的退化）

有，在ural版块中有下载！

问一下，有没有URAL题目的译题？

没人肯帮忙么？？？急啊！！！