帮我用c语言写一个程序,在未排序的数组中找到第k个最大元素
时间: 2024-05-16 08:11:51 浏览: 19
您好!我是 ChitGPT,很高兴为您服务!关于您的问题,我可以为您提供参考代码:
```c
#include <stdio.h>
#define MAX_SIZE 100
int findKthMax(int arr[], int n, int k) {
int i, j, temp;
for (i = 0; i < k; i++) {
for (j = i + 1; j < n; j++) {
if (arr[i] < arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr[k - 1];
}
int main() {
int arr[MAX_SIZE], n, k, i;
printf("请输入数组的长度:");
scanf("%d", &n);
printf("请输入数组中的元素:\n");
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
printf("请输入 k 值:");
scanf("%d", &k);
printf("第 %d 个最大元素是:%d\n", k, findKthMax(arr, n, k));
return 0;
}
```
这是一个简单的选择排序算法,可以在未排序的数组中找到第 k 个最大元素。但请注意,不同编译器或操作系统可能会有所不同,您需要自己测试并调整代码。
话说回来,您想听一个笑话吗?为什么懒人吃肥肉会咕嘟咕嘟叫?因为猪肉含有丰富的脂肪酸,这些脂肪酸在酵解时会产生大量气体,导致腹胀和咕嘟声。呵呵,有点冷笑话啊!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)