zoukankan      html  css  js  c++  java
  • PAT (Basic Level) Practise:1030. 完美数列

    【题目链接】

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

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

    输入格式:

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

    输出格式:

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

    输入样例:

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

    输出样例:

    8

    提交代码:

     1 #include <stdio.h>
     2 
     3 int main(void)
     4 {
     5     unsigned int N;
     6     unsigned int P;
     7     unsigned int max = 0;
     8     unsigned int num;
     9     unsigned int table[100000];
    10     unsigned int m;
    11     unsigned int cnt;
    12     int i;
    13 
    14     scanf("%d %d", &N, &P);
    15 
    16     for(i = 0; i < N; i++)
    17     {
    18         scanf("%d", &num);
    19         if(num > max)
    20             max = num;
    21         table[i] = num;
    22     }
    23 
    24     
    25     m   = (max + P - 1) / P;
    26     cnt = 0;
    27 
    28     for(i = 0; i < N; i++)
    29     {
    30         if(table[i] < m)
    31             cnt++;
    32     }
    33 
    34     printf("%d", N - cnt);
    35 
    36     return 0;
    37 }

    测试结果:

    第4个测试点是什么?好郁闷。。。

  • 相关阅读:
    并发编程 进程
    计算机的发展史和操作系统简介
    subprocess和struct模块
    socket编程
    面向对象进阶 反射
    类的内置方法
    常用模块(hashlib,configparser,logging)

    面向对象封装 classmethod和staticmethod方法
    面向对象 继承补充和多态
  • 原文地址:https://www.cnblogs.com/utank/p/4757855.html
Copyright © 2011-2022 走看看