111qqz的小窝

老年咸鱼冲锋!

codeforces 373 C. Counting Kangaroos is Fun

http://codeforces.com/contest/373/problem/C
题意:n个袋鼠,每个袋鼠的size为a[i],一只袋鼠的size至少是另一只两倍时才能将它装下,被装下的袋鼠不能再装别的袋鼠且不能被看见。问能看见的袋鼠最少是多少。
思路:贪心。最多有n/2个袋鼠被装下。先排序,然后贪心即可。

说点什么

您将是第一位评论人!

提醒
wpDiscuz