OpenJudge计算概论-找出第k大的数

/*================================================
找出第k大的数
总时间限制: 1000ms 内存限制: 1000kB
描述
用户输入N和K，然后接着输入N个正整数（无序的），程序在不对N个整数排序的情况下，找出第K大的数。注意，第K大的数意味着从大到小排在第K位的数。并且，要求大家编写这个程序要用到自定义的函数。

输入
N
K
a1 a2 a3 a4 ..... aN
输出
b
样例输入
5
2
32 3 12 5 89
样例输出
32

解析：对每一个数，找一找有多少个数比他大，
如果有0个数比他大，那他就是第1，如果有1个数比他大，那么他就是第2。
那么关系就明确了，如果有n个数比他大，那么他就是第n+1大的 
==================================================*/
#include<stdio.h>
int function(int n,int k)
{
    int p;
    int b;
    int a[100];
    int i;
    int j;
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
 
    for(i=0;i<n;i++)
    {
        p=0;
        for(j=0;j<n;j++)        
        {
            if(i!=j&&a[j]>a[i])
                p++;
            if(p>=k)//已经有多于k个数比a[i]大
                break;
        }
        if(j==n&&p==k-1)//遍历了整个数组，正好有k-1个数比a[i]大，所以a[i]就是第K大的数
        {
            b=a[i];
            break;
        }
    }
    return b;
}
 
int main()
{
    int n;
    int k;
    scanf("%d",&n);
    scanf("%d",&k);
    printf("%d\n",function(n,k));
    return 0;
}

这个其实应该有更好地策略。比如选择排序选到第k次应该就行了。