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

求助 [复制链接]

上一主题 下一主题
离线eagleoi
 
只看楼主 正序阅读 0 发表于: 2006-07-23
做题卡住了,向论坛的大哥哥大姐姐们求助

军官排队
(army.c/cpp/pas/exe/in/out)

军官命令新兵排行成列。新兵们排成了K行,每行有N人。但有K人没有排在正确的位置上。
正确的排队位置如下:第一个士兵必须是最高的,第二个是第二高的,依此类推,最后一个士兵必须是最矮的。为了排好队,军官规定每一个士兵,如果与他同一排的前一个人比他矮,那么他就向前跳一步。
注意没有两个新兵的身高相同。
军官想找出哪一排士兵跳的总次数最多,好惩罚他们到厨房去工作。你的目标就是帮助军官找到这一排。

Input

输入的第一行包含了两个数N和K(2≤N≤10000,1≤K≤20)。接下来的K行每行包含N个整数。新兵已经按照身高编好了号(1号最高,N号最矮)。每一行是相应的一排,例如某一行的第一个整数代表这行的第一个人等等。

Output

输出跳跃次数最多的那一行的编号。如果有几行次数相同,则输出行编号最小的那个。

Sample Input

3 3
1 2 3
2 1 3
3 2 1

Sample Output

3

括号序列
(brackets.c/cpp/pas/exe/in/out)
定义如下规则序列(字符串):
1.    空序列是规则序列;
2.    如果S是规则序列,那么(S)和 [S]也是规则序列;
3.    如果A和B都是规则序列,那么AB也是规则序列。
例如,下面的字符串都是规则序列:
(),[],(()),([])()[],()[()]
这几个则不是规则序列:
(,[ , ] , )( , ( [ ( )
现在,给出一些由   ( , ) , [ , ] 构成的序列(长度1<=len<=500),请添加尽量少的括号,得到一个规则序列。

输入文件:brackets.in

第一行:len(1<=len<=500)字符串的长度;
第二行:字符串。


样例1:

3
([)

样例2:

4
([)]


输出文件:brackets.out

仅一个数,表示最少需要添加的括号个数。


样例1:

1

样例2:

2
离线yonghu86cs
只看该作者 20 发表于: 2008-02-23
...
离线r134a
只看该作者 19 发表于: 2006-07-31
哦,你的意思我还是勉强明白,具体实现就~~~不太明白了~~~
.


祝大家明年NOIP大获全盛!


.
离线勇气les
只看该作者 18 发表于: 2006-07-31
成对的就全出去,如果再也不可能成对的加上他的另一半,再出去
离线r134a
只看该作者 17 发表于: 2006-07-30
引用第16楼勇气les2006-07-30 16:53发表的“”:
我第一题没看清楚,第二题用栈(我不编了,好不好?)



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


祝大家明年NOIP大获全盛!


.
离线勇气les
只看该作者 16 发表于: 2006-07-30
我第一题没看清楚,第二题用栈(我不编了,好不好?)
离线spacezheng
只看该作者 15 发表于: 2006-07-29
555,还是想不出来
[ 此贴被spacezheng在2006-07-30 14:19重新编辑 ]
离线spacezheng
只看该作者 14 发表于: 2006-07-29
我在看看..."括号"那题呢?les大哥在费点脑细胞想想哈...
[ 此贴被bluetear在2006-07-30 15:12重新编辑 ]
离线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大获全盛!


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


兄弟,你是不是翻错了
快速回复
限100 字节
 
上一个 下一个