ZCMUOJ C语言练习题 5215

Source Code:

#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;
}