글 읽기 - 어느 부분이 틀렸나요..?도와주세요!!

sonysame 7년 전 0

시간초과가 났어서 다른 방법으로 sorting을 했더니 이번에는

틀렸습니다.가 뜹니다. 고수님들 도와주세요

구조체를 이용해서 end time이 빠른 순으로 정렬한후, 시작 시간이 그 전의 끝나는 시간보다 큰것만 순차적으로 count 했습니다.

#include <stdio.h>
#include <algorithm>

int n;
using namespace std;

struct room { int start_time, end_time; };
struct room conference[100005];

bool comp(const struct room&a, const struct room&b)
{
	return a.end_time < b.end_time;
}
int main(void)
{
	int r = 1;
	int i, j;
	int k;
	scanf("%d", &n);
	for (i = 0; i < n; i++)scanf("%d %d", &conference[i].start_time, &conference[i].end_time);
	
	sort(conference, conference + n, comp);

	k = 0;
	for (i =1; i < n; i++)
	{
		if (conference[i].start_time >= conference[k].end_time)
		{
			k = i;
			r++;
		}
	}
	printf("%d", r);
	return 0;
}

sksdong1 7년 전 1

좀 더 빠른 정렬 알고리즘을 사용하세요

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

문제

문제

출처

ICPC

어느 부분이 틀렸나요..?도와주세요!!

sonysame 7년 전 0

sksdong1 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말