Algorithm/BOJ

백준 7568번 C++

poopooreum 2023. 8. 22. 15:01
반응형
백준 7568번 덩치

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(void)
{
  int N;
  cin >> N;
  int weight, height, count;
  vector<pair<int, int>> vec;
  
  for(int i = 0; i<N; i++)
    {
      cin >> weight >> height;
      vec.push_back(make_pair(weight, height));
    }

  for(int i = 0; i<vec.size(); i++)
    {
      count = 1;
      for(int j = 0; j<vec.size(); j++)
        {
          if(vec[i].first < vec[j].first && vec[i].second < vec[j].second)
            count++;
        }
        cout<<count<<' ';
    }

  return 0;
}

반응형