题目
众所周知,有了梯子才能
一个良好的k阶梯子应该满足如下两个要求:
1.有2根长度至少为k+1的木条。。。。。。。
等等等
这道题目用到了快速排序。
第二长的木板决定了梯子的阶梯数
#include <stdio.h>
#include <algorithm>//包含min函数的头文件
using namespace std;
void quick_sort(int array[], int left, int right) //快速排序
{
int i = left, j = right;
int temp;
int pivot;
pivot = array[(left + right) / 2