#include <iostream>
#include <vector>
using namespace std;
using IntPair = pair<int, int>;
int main()
{
int n;
cin >> n;
vector<IntPair> v(n);
vector<int> res(n);
for (int i = 0; i < n; i++)
cin >> v[i].first >> v[i].second;
for (int i = 0; i < n; i++)
{
IntPair cur = v[i];
int cnt = 1;
for (int j = 0; j < n; j++)
{
if (i == j)
continue;
IntPair nxt = v[j];
if (cur.first < nxt.first &&
cur.second < nxt.second)
cnt++;
}
res[i] = cnt;
}
for (int i = 0; i < n; i++)
cout << res[i] << ' ';
}
'코딩테스트 > 백준' 카테고리의 다른 글
[브1] 3985 - 롤 케이크 (0) | 2024.12.29 |
---|---|
[실4] 2870 - 수학숙제 (0) | 2024.12.29 |
[실5] 25497 - 기술 연계마스터 임스 (0) | 2024.12.22 |
[브1] 25425 - 운동회 (0) | 2024.12.16 |
[브1] 1356 - 유진수 (0) | 2024.12.10 |