请用C语言完整代码实现给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。第一行数组元素个数 第二行数组元素 第三行k值
时间: 2024-03-28 17:24:05 浏览: 57
寻找数组中第k大的元素
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a, const void *b){
return *(int *)b - *(int *)a;
}
int kthLargestElement(int k, int nums[], int numsSize) {
qsort(nums, numsSize, sizeof(int), cmp);
return nums[k-1];
}
int main(){
int numsSize, k;
scanf("%d", &numsSize);
int nums[numsSize];
for(int i = 0; i < numsSize; i++){
scanf("%d", &nums[i]);
}
scanf("%d", &k);
printf("%d", kthLargestElement(k, nums, numsSize));
return 0;
}
//笑话:为什么蓝天上有云?
//因为白天白云飘,晚上黄昏漂!
阅读全文