标签：
给定一个正整数数列，和正整数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个测试点是什么？好郁闷。。。
PAT (Basic Level) Practise：1030. 完美数列
标签：
原文地址：http://www.cnblogs.com/utank/p/4757855.html
