zoukankan      html  css  js  c++  java
  • 浙江工业大学校赛 小马哥和数列

    小马哥和数列

    Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 1468    Accepted Submission(s): 245


    Problem Description
    小马哥是个追求完美的人,现在给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美的,现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。
     

    Input
    输入第一行给出两个正整数N和p,其中N(<= 10^5)是输入的正整数的个数,p(<= 10^9)是给定的参数。第二行给出N个正整数,每个数不超过10^9。
     

    Output
    在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
     

    Sample Input
    10 3 1 2 4 3 10 9 8 7 6 5
     

    Sample Output
    7
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<algorithm>
    #include<cmath>
    #include<iostream>
    using namespace std;
    typedef long long int ll;
    ll num[100005];
    int main(){
        ll n,p;
        while(~scanf("%lld%lld",&n,&p)){
            for(int i=0;i<n;i++)
                scanf("%lld",&num[i]);
            sort(num,num+n);
            ll maxn=n-1;
            ll minn=0;
            ll ans=0;
            while(1){
                if(num[minn]*p>=num[maxn]){
                    ans=maxn-minn;
                    maxn--;
                    minn--;
                    break;
                }
                else{
                    minn++;
                    if(minn==maxn)
                        break;
                }
            }
            while(maxn>=ans){
                if(num[minn-1]*p>=num[maxn]&&minn-1>=0){
                    ans++;
                    minn--;
                }
                minn--;
                maxn--;
            }
            printf("%lld
    ",ans+1);
        }
        return 0;
    }


     
  • 相关阅读:
    SparkSQL UDF使用方法与原理详解
    Hadoop 之日志管理—应用在 YARN 中运行时的日志
    圣诞节雪花效果,pc端
    转 redis使用场景 简介
    转 springboot 教程
    springboot freeMarker
    springboot web 服务器选择
    springboot 异步任务
    springboot 整合 rabbitmq
    软件开发生命周期过程中,必须考虑的安全问题
  • 原文地址:https://www.cnblogs.com/dacc123/p/8228532.html
Copyright © 2011-2022 走看看