백준 7568번

CharliePark·2020년 10월 8일
0

TIL

목록 보기
64/67

BOJ 7568: 덩치

간단한 브루트 포스 문제이다. 별다른 설명이 없어도 될 듯


#include <stdio.h>
#include <stdlib.h>

int main()
{
	int N;
	int* person;
	int* grade;

	while (scanf("%d", &N) != 1) continue;

	person = (int*)malloc(sizeof(int) * 2 * N);
	grade = (int*)malloc(sizeof(int) * N);
	memset(grade, 0, sizeof(int) * N);

	if ((person == NULL) || (grade == NULL))
	{
		printf("malloc failed. quit program");
		exit(1);
	}

	for (int i = 0; i < N; i++)
	{
		while (scanf("%d %d", &person[i], &person[i + N]) != 2) continue;
	}

	for (int i = 0; i < N; i++)
	{
		for (int k = 0; k < N; k++)
		{
			if ((person[i] < person[k]) && (person[i + N] < person[k + N]))
			{
				grade[i] += 1;
			}
		}
	}
	
	for (int i = 0; i < N; i++)
	{
		printf("%d ", grade[i] + 1);
	}
}


0개의 댓글