codeforces 373 C. Counting Kangaroos is Fun

2016年2月18日 0 作者 CrazyKK

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