/*================================================ 找出第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 ",function(n,k)); return 0; }
这个其实应该有更好地策略。比如选择排序选到第k次应该就行了。