题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1065
一开始把题意给理解错了,没注意到是当前木材的重量和长度不小于“前一次”,贡献1次WA,真悲剧。。。
思路:先按长度从小到大排序,若长度相等,按重量从小到大排序,排完之后从第一个开始往后查找满足条件即排除处理,一个循环计数器加一,直到所有的木材全部处理完退出循环,输出结果。
附上2个网上搜的测试数据:
第一个:5
1 8 2 4 2 3 3 5 4 4 答案是3
第2个:12
1 2 2 3 2 4 3 1 3 2 3 3 3 5 4 1 5 2 6 1 6 7 7 1 答案是4