切换到宽版
  • 18544阅读
  • 20回复

求助 [复制链接]

上一主题 下一主题
离线r134a
只看该作者 10 发表于: 2006-07-29
至于我的.........~~在第 5 个点WA掉了~~~惭愧啊........
[ 此贴被bluetear在2006-07-29 14:19重新编辑 ]
.


祝大家明年NOIP大获全盛!


.
离线勇气les
只看该作者 11 发表于: 2006-07-29
我再看一下
离线勇气les
只看该作者 12 发表于: 2006-07-29
1090 In the army now 60% 平衡二叉树


兄弟,你是不是翻错了
离线r134a
只看该作者 13 发表于: 2006-07-29
Ural 1090 新兵排队: 正确译题如下(也可能楼主求助的不是 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
[ 此贴被bluetear在2006-07-30 00:00重新编辑 ]
.


祝大家明年NOIP大获全盛!


.
离线spacezheng
只看该作者 14 发表于: 2006-07-29
我在看看..."括号"那题呢?les大哥在费点脑细胞想想哈...
[ 此贴被bluetear在2006-07-30 15:12重新编辑 ]
离线spacezheng
只看该作者 15 发表于: 2006-07-29
555,还是想不出来
[ 此贴被spacezheng在2006-07-30 14:19重新编辑 ]
离线勇气les
只看该作者 16 发表于: 2006-07-30
我第一题没看清楚,第二题用栈(我不编了,好不好?)
离线r134a
只看该作者 17 发表于: 2006-07-30
引用第16楼勇气les2006-07-30 16:53发表的“”:
我第一题没看清楚,第二题用栈(我不编了,好不好?)



用栈? 解释一下,谢谢!(偶觉得不是用栈~~~)
.


祝大家明年NOIP大获全盛!


.
离线勇气les
只看该作者 18 发表于: 2006-07-31
成对的就全出去,如果再也不可能成对的加上他的另一半,再出去
离线r134a
只看该作者 19 发表于: 2006-07-31
哦,你的意思我还是勉强明白,具体实现就~~~不太明白了~~~
.


祝大家明年NOIP大获全盛!


.
快速回复
限100 字节
 
上一个 下一个