글 읽기 - 1931번 반례부탁드려요 ㅠㅠ

kkum94 4년 전 0

정렬 다 확인해봤는데 어디를 놓친걸까요 ㅠㅠ

#define _CRT_SECURE_NO_DEPRECATE
#include <iostream>
#include <algorithm>
#define MAX 15
using namespace std;
int n;

struct Meeting {
	int start;
	int end;
}m[MAX];

bool cmp(const Meeting &u, const Meeting &v) {
	if (u.end < v.end)
		return true;
	else if (u.end == v.end) {
		return u.start < v.start;
	}
	else return false;
}

void input() {
	cin >> n;
	int i;
	for (i = 0; i < n; i++) {
		cin >> m[i].start >> m[i].end;
	}
}

void run() {
	int end1, count = 1;
	end1 = m[0].end;
	for (int i = 0; i < n; i++) {
		if (end1 <= m[i].start) {
			end1 = m[i].end;
			count++;
		}
	}
	cout << count;
}

int main() {
	//freopen("input.txt", "r",stdin);
	input();
	sort(m, m + n, cmp);
	run();

}

nahwasa 4년 전 1

반례입니다.

그나저나 MAX값 15로 괜찮을지 모르겠군요!

kkum94 4년 전 1

앗.. 테스트용으로 한걸 올려버렸네요 제출은 100010 잡아서 제출했습니다. 감사합니다!

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

문제

문제

출처

ICPC

1931번 반례부탁드려요 ㅠㅠ

kkum94 4년 전 0

nahwasa 4년 전 1

kkum94 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말