#include<stdio.h>
#include<stdlib.h>
#define N_MAX 100010
int cmp(const void *pa, const void *pb) {
const int *a = (const int *)pa;
const int *b = (const int *)pb;
return *a > *b;
}
int main() {
// args
int n;
int arr[N_MAX];
int num, line;
int t;
// inputs
scanf("%d", &n);
for (int i = 0; i < n; ++i) {
scanf("%d", &arr[i]);
}
// sort, ascending
qsort(&arr, n, sizeof(int), cmp);
// decide the num and line
num = n / 2;
// find if num satisfy the requirement
while (arr[num] == arr[num - 1]) {
--num;
}
line = arr[num];
num = n - num;
// yes
printf("%d %d", line, num);
return 0;
}
这篇文章介绍了如何使用C语言中的qsort函数对整数数组进行升序排序，并通过线性时间复杂度找到数组中间位置的元素，以满足特定要求。
扫一扫
556
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
