백준
[백준] 7568번: 덩치 (C++)
리리쟝
2022. 3. 19. 18:54
백준 7568번: 덩치
https://www.acmicpc.net/problem/7568
#include <iostream>
using namespace std;
int main()
{
int N;
cin >> N;
int height[50] = { 0, };
int weight[50] = { 0, };
int score[50] = { 0, };
for (int i = 0; i < N; i++)
{
cin >> height[i] >> weight[i];
}
for (int i = 0; i < N; i++) //i번째 사람에 대해
{
int cnt = 0;
for (int j = 0; j < N; j++) //나머지 모든 사람에 대해
{
if (height[i] < height[j] && weight[i] < weight[j])
{
cnt++;
}
}
score[i] = cnt;
}
for (int i = 0; i < N; i++)
{
cout << score[i] + 1 << ' ';
}
}
처음에는 점수 배열도 만들고 순위 배열도 만들어서 이상하게 꼬아서 하는 바람에 예제 출력은 제대로 나왔지만 통과하지 못했는데,
문제를 다시 잘 읽어보니
"자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다."
라고 써 있어서 그냥 점수에 +1 한 결과를 출력해주었다.