CodeForces 372A Counting Kangaroos is Fun

题目链接：

http://codeforces.com/problemset/problem/372/A

果然好菜，还看了题解，，，，

先讲讲思路吧，开始的时候想着，用值最大的a[k] 去匹配从下最接近a[k]/2的a[i]，让a[k]尽可能的被利用，但是

对于样例（1 2 2 2 4 8 ）却是错的，于是又想到了用a[k]去匹配从上最接近a[k]*2的a[i]的方法与该方法结合,但还是

错了 ，碰到样例（1 2 2 4 8 10 20 30 40）我又凉了。

正确思路：让a[n]去匹配a[n/2]（当然a[n]已经排序好了）如果匹配失败则去匹配a[n/2-1]，成功则匹配a[n-1]与a[n/2-1]

如果最大的a[n]都匹配不了a[n/2]，就没人能匹配a[n/2] ,保证了最大的数。

ac 代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int M=10e5+2;
int a[M*5];
int main()
{
	int n;
	while(cin>>n)
	{
		memset(a,0,sizeof(a));
		for(int i=1;i<=n;++i)
		scanf("%d",&a[i]);
		sort(a+1,a+n+1);
		int l,r,pair=0;
		l=n/2,r=n; 
		while(n/2<r&&l>=1)
		{
		    if(2*a[l]<=a[r])
		    {
		    	pair++;
		    	l--,r--;
			}
			else l--;
		}
		cout<<n-pair<<endl;
	}
 }