CF 253B B. Physics Practical

简单胡乱搞。。。。。。

给出一系列数字，让求除去最少个数实现最小的数*2>=最大的数！！

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn=100005;int a[maxn],n;int main(){    //freopen("//media/学习/ACM/input.txt","r",stdin);    freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);        scanf("%d",&n);        int i,j,ans=0;       // memset(a,0,sizeof(a));        for(i=1;i<=n;i++)        {            scanf("%d",&a[i]);        }        sort(a+1,a+n+1);        int l=1;        for(i=1;i<=n;i++)        {            if(l<=n&&a[l]*2>=a[i])            {                ans=max(ans,i-l+1);            }else            {                while(l<=n&&a[l]*2<a[i])                {                    l++;                }            }        }        printf("%d\n",n-ans);    return 0;}