13333번: Q-인덱스

https://www.acmicpc.net/problem/13333

문제를 이렇게 이해했다.
상위 k편의 논문의 인용횟수가 k번 이상
나머지 n-k편의 논문의 인용횟수가 k번 이하일 때, q-인덱스는 k이다.


$O(n\lg n)$

q-인덱스는 내림차순으로 k번째인 인용횟수가 k번 이상인 최대 k.

#include<cstdio>
#include<algorithm>
using namespace std;
int n, a[1001];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", a + i);
    sort(a, a + n);
    for (int i = n; i >= 0; i--) if (a[n - i] >= i) {
        printf("%d", i);
        break;
    }
    return 0;
}