/*================================================ 找出第k大的數(shù) 總時(shí)間限制: 1000ms 內(nèi)存限制: 1000kB 描述 用戶輸入N和K，然后接著輸入N個(gè)正整數(shù)（無(wú)序的），程序在不對(duì)N個(gè)整數(shù)排序的情況下，找出第K大的數(shù)。注意，第K大的數(shù)意味著從大到小排在第K位的數(shù)。并且，要求大家編寫(xiě)這個(gè)程序要用到自定義的函數(shù)。輸入 N K a1 a2 a3 a4 ..... aN 輸出 b 樣例輸入 5 2 32 3 12 5 89 樣例輸出 32解析：對(duì)每一個(gè)數(shù)，找一找有多少個(gè)數(shù)比他大， 如果有0個(gè)數(shù)比他大，那他就是第1，如果有1個(gè)數(shù)比他大，那么他就是第2。 那么關(guān)系就明確了，如果有n個(gè)數(shù)比他大，那么他就是第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)//已經(jīng)有多于k個(gè)數(shù)比a[i]大break;}if(j==n&&p==k-1)//遍歷了整個(gè)數(shù)組，正好有k-1個(gè)數(shù)比a[i]大，所以a[i]就是第K大的數(shù) {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; }

這個(gè)其實(shí)應(yīng)該有更好地策略。比如選擇排序選到第k次應(yīng)該就行了。

轉(zhuǎn)載于:https://www.cnblogs.com/huashanqingzhu/p/3448734.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。