问题 3714 --整理桌子3714: 整理桌子★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 22 解决: 13
[提交][状态][命题人:]题目描述
最近wyj的班主任沈老师调整了收星制度,桌子杂乱的人会被扣1个星星。这可急坏了wyj小朋友,因为平常他桌子周围比垃圾堆还乱。他要在沈老师检查之前匆匆忙忙的把桌子理好。此时桌子上有编号为1-n的n本书。若他每一分钟只能改变贴近的两本书位置,而距离沈老师检查只剩下了x分钟。他能够顺利的逃过扣星吗?他还要用星星去换奖品呢。
输入
第一行输入本子的个数n(n<100),接下来的2-n+1行表示从上至下的本子的编号,最后一行是距离沈老师检查的时间x
输出
第一行输出wyj小朋友整理桌子所需要的时间,第二行输出他是否会被扣星,如果不扣输出”Good Luck”,如果扣星输出”Oh NO!!!”(不包括引号)
提示
你可以把这个问题看成升序排列求逆序对
来源
[提交][状态]