CF 253B B. Physics Practical

最新推荐文章于 2022-03-03 00:58:30 发布

azheng51714

最新推荐文章于 2022-03-03 00:58:30 发布

阅读量586

点赞数

分类专栏：简单题

本文链接：https://blog.csdn.net/azheng51714/article/details/8282590

版权

简单题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

简单胡乱搞。。。。。。

给出一系列数字，让求除去最少个数实现最小的数*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;
}