글 읽기 - 비쥬얼에선 예제 잘돌아가는데 틀렸다고나와요

haileyj0222 6년 전 0

그리디 알고리즘 회의실 배정문젠데요.

비주얼에서 짜고 돌렸을때 예제 잘 돌아가는데

제출하면 틀렸다고 나오네요..(한 70%정도에서 틀렸다고 나와요)

어떤 예외처리를 빠트린걸까요 ㅠㅠ?

#include<iostream>
#include<algorithm>
#include<utility>

using namespace std;

int main(void) {

	int n;
	cin >> n;
	pair<int, int> sch[100001];
	for (int i = 1; i <= n; i++){
		cin >> sch[i].second >> sch[i].first;
	}
	sort(sch, sch + n);

	int	cnt = 0;
	int finish = 0;

	for (int i = 1; i <= n; i++) {
		if (sch[i].second >= finish) {
			cnt++;
			finish = sch[i].first;
		}
	}
	cout << cnt << endl;

	return 0;
}

haileyj0222 6년 전 0

배열로하면 이중정렬이안된다해서 벡터로 바꿔봤는데 이번엔 컴파일 에러뜨네요...

이번에도 비쥬얼에선 잘되구요

#include<iostream>
#include<algorithm>
#include<vector>
#include<utility>

using namespace std;

int main(void) {

	int n, x, y;
	cin >> n;
	vector<pair<int, int>> sch;
	for (int i = 1; i <= n; i++) {
		cin >> x >> y;
		sch.push_back(make_pair(y, x));
	}
	sort(sch.begin(), sch.end());

	int	cnt = 0;
	int finish = 0;

	for (int i = 1; i <= n; i++) {
		if (sch[i].second >= finish) {
			cnt++;
			finish = sch[i].first;
		}
	}
	cout << cnt << endl;

	return 0;
}

sgchoi5 6년 전 0

"컴파일 에러" 를 선택하면 에러난 곳과 이유를 알려줍니다.

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

문제

문제

출처

ICPC

비쥬얼에선 예제 잘돌아가는데 틀렸다고나와요

haileyj0222 6년 전 0

haileyj0222 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말