/*================================================ 找出第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次應該就行了。

轉載于:https://www.cnblogs.com/huashanqingzhu/p/3448734.html

總結

以上是生活随笔為你收集整理的OpenJudge计算概论-找出第k大的数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。