1117. Eddington Number

希望都是这种题哈哈。

#include <stdio.h>
#include <stdlib.h>
int comp(const void*a, const void*b);
int main()
{
	int n, i,data[100000],e,j;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%d", &data[i]);
	qsort(data, n, sizeof(int), comp);
	for (e = n,j=0;e>=0; e--) {
		while (data[j] > e)
			j++;
		if (j >= e)
			break;
	}
	printf("%d", e);
	return 0;
}

int comp(const void*a, const void*b)
{
	return *(int*)b - *(int*)a;
}