C語言面試題每日一練(一)

2021-10-23 11:43:45 字數 639 閱讀 1341

吉林論壇

題目描述:

在未排序的陣列中找到第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 ...