该博客介绍了如何利用C语言解决1030完美数列问题。通过快速排序算法对给定的正整数数列进行排序，然后判断能否构成完美数列，输出最多能选择多少个数满足条件。
1030 完美数列 (25分)
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。
现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。
输入格式：
输入第一行给出两个正整数 N 和 p，其中 N（≤100000）是输入的正整数的个数，p（≤10的9次）是给定的参数。第二行给出 N 个正整数，每个数不超过 10的9次。
输出格式：
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
思路
使用stdlib库中的qsort进行快速排序，排序后进行遍历
#include<stdio.h>
#include <stdlib.h>
int cmp(const void *a, const void *b)
{
return *(
最低0.47元/天 解锁文章
扫一扫
488
到【灌水乐园】发言
