1.本来想用循环先排序的，但是会超时，所以借鉴了一下排序的方法，使用stdlib库中的qsort进行快速排序，但这个函数需要自己定义一个比较函数（格式固定），可以参考https://blog.csdn.net/zhao888789/article/details/79186619排序后进行遍历#include<stdio.h>#include <stdlib.h>...
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元/天 解锁文章
312
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
