题意：已知N个数，求第K大数。
分析：
1、复杂度O(n)。
2、利用快排中划分的原理，每次划分以序列中第一个数x为标准，将序列划分为{比x大的数}x{比x小的数}。
3、若集合{比x大的数}中元素为k-1个，则x为第k大数。
若集合{比x大的数}中元素大于k-1个，则第k大数在集合{比x大的数}中，根据分治的思想，继续划分集合{比x大的数}。
若集合{比x大的数}中元素小于k-1个，则x为第k大数在集合{比x小的数}中，根据分治的思想，继续划分集合{比x小的数}。
#include
using namespace std;
in