摘要：
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤）是输入的正整数的个数，p（≤）是给定的参数 阅读全文
摘要：
#include <stdio.h> /** * 希尔排序（优化） * 平均时间复杂度：O(n^1.3) * 平均空间复杂度：O(1) * 稳定性：不稳定 * 思想理念：分组，进行每个gap都进行除以2， * 这样大组分小，有利于数据的移动变小 **/ void shell_sort(int a[],int len){ for(int gap=len>>2;gap>0;gap/=2){ for(i 阅读全文