给定一个正整数数列,和正整数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个测试点是什么?好郁闷。。。
时间: 2024-10-07 05:53:41