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;
}