목차
https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
코드
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<pair<int, int>> people;
vector<int> rank;
int w, h, n;
cin >> n;
//init
for(int i=0; i<n; i++)
{
cin >> w >> h;
people.push_back(pair<int, int>(w, h));
rank.push_back(1);
}
int l = people.size();
for(int i=0; i<l; i++)
{
for(int j=i+1; j < l; j++)
{
if(people[i].first > people[j].first && people[i].second > people[j].second)
{
rank[j]++;
}
if(people[i].first < people[j].first && people[i].second < people[j].second)
{
rank[i]++;
}
}
}
for(int i=0; i<l; i++)
{
cout << rank[i] << endl;;
}
}
설명
이중 반복문을 사용해서 덩치가 더 큰 인덱스가 있는경우 등수에 +1 해준다.
'공부 > 백준(C++) - 2022~' 카테고리의 다른 글
| 백준 1436번: 영화감독 숌 [C++] (0) | 2022.01.25 |
|---|---|
| 백준 1018번: 체스판 다시 칠하기 [C++] (0) | 2022.01.25 |
| 백준 2231번: 분해합 [C++] (0) | 2022.01.25 |
| 백준 2798번: 블랙잭 [C++] (0) | 2022.01.25 |
| 백준 1002번: 터렛 [C++] (0) | 2022.01.23 |