글 읽기 - 반례좀 찾아주실 수 있나요?? 어디가 틀린건지...

lantern456 1년 전 0

예제랑 힌트까지 맞게 나오는데...어디서 틀린걸까요

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

struct timetime{
	long long start;
	long long end;
};

bool compare(const timetime& p1, const timetime& p2) {
	if (p1.start < p2.start) {
		return true;
	}
	else if (p1.start == p2.start) {
		return p1.end < p2.end;
	}
	else {
		return false;
	}
}

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, cnt = 0; timetime time[100000];
	long long x = -1;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> time[i].start >> time[i].end;
	}
	stable_sort(time, time + n, compare);
	
	for (int i = 0; i < n; i++) {
		if (x < time[i].start) {
			cnt++;
			x = time[i].end;
		}
	}
	cout << cnt;

	return 0;
}

jjang36524 1년 전 1

예제가 나오지 않습니다.

lantern456 1년 전 0

고쳐봤는데 또 틀렸다구 뜨네요 어디가 잘못된건지.....

#include <iostream>
#include <algorithm>

using namespace std;

struct timetime {
	long long start;
	long long end;
};

bool compare(const timetime& p1, const timetime& p2) {
	if (p1.start < p2.start) {
		return true;
	}
	else if (p1.start == p2.start) {
		return p1.end < p2.end;
	}
	else {
		return false;
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, cnt = 0; timetime time[100];
	long long x = 4294967296;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> time[i].start >> time[i].end;
	}
	stable_sort(time, time + n, compare);

	for (int i = n - 1; i >= 0; i--) {
		if (x > time[i].end) {
			cnt++;
			x = time[i].start;
		}
	}
	cout << cnt;

	return 0;
}

djm03178 1년 전 1

time 배열의 크기는 왜 줄이셨나요?

lantern456 1년 전 0

아 저거 비주얼 스튜디오에서 돌릴 때 배열 크기가 크면 안돌아가서 잠깐 줄였다가 까먹고 안돌려놨네요 ㅎㅎ....

지금은 풀었습니다 감사합니다

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

문제

문제

출처

ICPC

반례좀 찾아주실 수 있나요?? 어디가 틀린건지...

lantern456 1년 전 0

jjang36524 1년 전 1

lantern456 1년 전 0

djm03178 1년 전 1

lantern456 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말