吉林論壇
題目描述:
在未排序的陣列中找到第k個最大元素。請注意,你需要找的是陣列排序後的第k個最大的元素而不是第k個不同的元素。
示例 1:
輸入:3 2 1 5 6 4和 k=2
輸出:5
示例 2:
輸入3 2 3 1 2 4 5 5 6和 k=4
輸出:4
題目分析:
#include void swap(int *a,int *b)
int find_kth_largest(int *nums,int numsize,int k)
}return nums[k-1];
}int main(int argc,const char *ar**)
; int tmp;
tmp=find_kth_largest(arr,10,3);
printf("%d\n",tmp);
for(int i=0;i<10;i++)//排序結果輸出,看排序是否正確
printf("%d ",arr[i]);
return 0;
}
面試題每日一練 2020 06 03
邏輯思維題 1 3l和5l的桶,要得到4l的水如何操作?步驟 先裝滿3l的桶,倒入5l的桶裡面 裝滿3l的桶並倒水進5l的桶直到滿了 此時3l剩餘1l的水 將5l的水倒了,剩餘的1l倒進去 裝滿3l的匯入,此時5l的桶就有4l的水了。2 2個沙漏乙個4分鐘漏完,乙個7分鐘漏完,怎麼製作乙個9分鐘的漏...
C語言每日一練7 18
a類 b類2.請編寫乙個程式,使用者輸入乙個十進位制數,將其轉換為二進位制並輸出。3.下列程式的執行結果為 include void func int x int main return 0 以下為答案 1.d 硬碟檔案系統除了fat還有ntfs u盤檔案系統 光碟檔案系統 2.include in...
20170927 C語言每日一練
斐波那契數列 小兔子問題 程式11 題目 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?include long f1,f2 int i f1 f2 1 for i 1 i 20 i f1 f1 f2 f2 f1 ...