7568번: 덩치

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


$O(n^2)$

#include<cstdio>
int n, x[50], y[50];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d %d", x + i, y + i);
    for (int i = 0; i < n; i++) {
        int r = 1;
        for (int j = 0; j < n; j++) r += x[j]>x[i] && y[j] > y[i];
        printf("%d ", r);
    }
    return 0;
}