글 읽기 - 반례가 있을까요...?

poby 3년 전 0

잘 되는거 같은데 틀렸다고 나오는데... 반례 있으면 찾아주시면 감사하겠습니다ㅜ

#include<iostream>
#include<list>
using namespace std;

typedef struct Person {
	int h;
	int w;
	int rank;
	int n;
}person;

bool cri(const person& a, const person& b) {
	if (a.h > b.h && a.w > b.w) {
		return true;
	}
	else {
		return false;
	}
}

bool cri2(const person& a, const person& b) {
	return a.n < b.n;
}

int main() {
	int N;
	list<person> value;

	cin >> N;
	for (int i = 0; i < N; i++) {
		person p;
		p.n = i;
		cin >> p.h >> p.w;
		value.push_back(p);
	}

	value.sort(cri);

	//set rank
	(*value.begin()).rank = 1;
	int n = 0;

	for (auto i = value.begin(); i != value.end(); i++) {
		if (++i == value.end()) break;
		else --i;
		list<person>::iterator j = i;
		j++;
		if ((*i).h > (*j).h && (*i).w > (*j).w) {
			(*j).rank = (*i).rank + 1 + n;
			n = 0;
		}
		else {
			(*j).rank = (*i).rank;
			n++;
		}
	}

	value.sort(cri2);

	for (auto i = value.begin(); i != value.end(); i++) {
		cout << (*i).rank << " ";
	}
	cout << "\n";
	return 0;
}

koreandns 3년 전 4

반례입니다.

input

5
177 75
133 16
183 75
126 156
49 24

output

1 3 1 3 5

answer

1 3 1 1 4

poby 3년 전 0

이렇게 짜면 안되겠네요.. 감사합니다!

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

문제

문제

출처

ICPC

반례가 있을까요...?

poby 3년 전 0

koreandns 3년 전 4

poby 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말