글 읽기 - 반례 좀 찾아주시면 감사하겠습니다

youn7117 1년 전 0

문제 이해를 잘못한건지 모르겠는데 실패가 계속 뜨네요

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int n;
	int x, y;
	int cnt;
	vector<pair<int,int>> vec; // 입력용
	vector<int> rslt; // 출력용

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> x >> y;						// 입력
		vec.push_back(make_pair(x, y));		
	}

	for (int i = 0; i < vec.size(); i++)
	{
		cnt = 1;
		for (int j = 0; j < vec.size(); j++)
		{
			if (vec[i].first <= vec[j].first and vec[i].second <= vec[j].second)	
			{ // 덩치가 더 큰 사람을 발견하면 cnt를 늘려줌
				if (vec[i].first != vec[j].first or vec[i].second != vec[j].second)
				{
					cnt++;
				}
			}
		}
		rslt.push_back(cnt); 
	}

	for (auto& e : rslt)
		cout << e << " ";
	cout << endl;

	return 0;
}

pill27211 1년 전 0

반례입니다.

Input)

5
58 180
54 180
58 181
59 179
59 159

Output)

2 3 1 1 2

Answer)

1 2 1 1 1

youn7117 1년 전 1

문제 조건이 참.... 문제를 다시 읽다가 발견했네요. 답글 감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 좀 찾아주시면 감사하겠습니다

youn7117 1년 전 0

pill27211 1년 전 0

youn7117 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말