摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1160题意: 要选出一组序列,求老鼠的体重是递增的,而老鼠的速度是递减的这样的序列长度最长是多少,答案有很多种,输出一种即可。坑爹: 用数组 cd 来记录第i只老鼠前面有多少只是符合条件的,但一开始我是让 j = i - 1 ~ 0 这样找,找到就break,但这样不行,比如说:重量 速度cd数组的值500 50 1100030 21100 90 14000 30 2这样就不对了,是要找到前面能符合条件的最大的cd值。解法: 将num数组(存输入的值)进行排序,根据老鼠的重量进行由小到大排序,利用 数组... 阅读全文
posted @ 2012-09-07 21:13 pc.... 阅读(265) 评论(0) 推荐(0)