整数无序数组求第K大数(暴力|快排)

时间限制：1S
空间限制：32768K

题目描述：
给定无序整数序列，求第K大的数，例如{45，67，33，21}，第2大的数为45

输入描述：
输入第一行为整数序列，数字用空格分割，如：45 67 33 21
输入第二行为一个整数K，K在数组长度范围内，如：2

输出描述：
输出第K大的数，本例为第2大的数：45

示例：
输入
45 67 33 21
2

输出
45

思路：本题数据小直接暴力，求类似的题目可以用快排思想，代码中注释部分为排序求解

#include <iostream>using namespace std;const int Maxn = 1005;void swap(int a[Maxn], int l, int r){    int temp = a[l];    a[l] = a[r];    a[r] = temp;}int quickSort(int a[Maxn], int k, int l, int r){    if(l==r)        return a[l];    int key = a[l];    int left = l, right = r;    while(left<right)    {        while(a[right]<key && left<right)            right--;        if(left<right)            swap(a, left, right);        while(a[left]>=key && left<right)            left++;        if(left<right)            swap(a, left, right);    }    a[left] = key;    if(left==k)        return a[left];    else if(left>k)        return quickSort(a, k, l, left-1);    else        return quickSort(a, k, left+1, r);}int main(){    int a[Maxn], k;    int count = 0;    while(cin >> a[count++]);    cout << quickSort(a, a[count-2]-1, 0, count-3) << endl;    return 0;}/*45 67 33 212*///#include <iostream>//#include <algorithm>//using namespace std;//const int Maxn = 1005;////int cmp(const int& a, const int& b)//{//    return a>b;//}////int main()//{//    int a[Maxn], k;//    int count = 0;//    while(cin >> a[count++]);//    sort(a, a+count-2, cmp);//    cout << a[a[count-2]-1] << endl;//    return 0;//}