zoukankan      html  css  js  c++  java
  • 完美数列(25)

    完美数列(25)

    时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)

    题目描述

    给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。

    现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。

    输入描述:

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

    输出描述:

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

    输入例子:

    10 8
    2 3 20 4 5 1 6 7 8 9

    输出例子:

    8
    #include<iostream>
    #include<algorithm>
    using namespace std;
    const int N = 100005;
    int a[N];
    int main()
    {
        long long n, p, m = 0;
        cin >> n >> p;
        for (int i = 0; i != n; i++)
            cin >> a[i];
        sort(a, a + n);
        for (long i = 0; i < n; i++)
        {
            for (long j = i + m; j < n; j++)//这里使用+m来减少判断
            {
                if (a[j] > a[i] * p)
                    break;
                m++;
            }
        }
        cout << m ;
        return 0;
    }
  • 相关阅读:
    第九章 jQuery验证插件简介
    第八章 jQuery与Ajax应用
    第七章 jQuery操作表格及其它应用
    [wpf笔记] 1.xaml
    [2014-10-11]wpf数据绑定
    [2014-9-15]异步委托线程高级
    [2014-9-13]委托多线程
    [2014-9-12]多线程
    [2014-9-11]异步编程继续
    [2014-9-10]异步编程
  • 原文地址:https://www.cnblogs.com/zuimeiyujianni/p/8524993.html
Copyright © 2011-2022 走看看