글 읽기 - 어디가 틀린지 모르겠습니다.

plum 6년 전 0

자료구조 멀티셋써서 종료시간으로 정렬하고 그다음엔 시작시간으로 정렬했는데요

어디가 틀렸는지 모르겠습니다. 자꾸 틀렸다고 하네요

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

int main() { 
	int tc,start,time,count=0,now=0;
	multimap<int, int> mmap;
	cin >> tc;
	for (int i = 0; i < tc; i++) {
		cin >> start >> time;
		mmap.insert(pair<int, int>(time, start));
	}
	for (multimap<int, int>::iterator i = mmap.begin(); 
		i != mmap.end(); i++) {
		if (i->first == i->second) {
			count++;
		}
		else if (now <= i->second) {
			count++;
			now = i->second;
		}
			
	}
	cout << count << endl;
}

chogahui05 6년 전 1

그러게요. 어디가 틀렸을까요?

이 TC에서 답이 얼마가 나오나 한 번 확인해 보세요.

plum 6년 전 0

흐잉ㅇ 6이 나오네요

plum 6년 전 0

이렇게 수정해보았습니다.

제 생각엔 맞는 것 같은데 제가 예외처리를 하지 않은 케이스가 있는 것인가요?ㅜㅜ

92퍼쯤에서 틀렸다고 나오네요ㅜㅜ

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

int main() { 
	int tc,start,end,count=0,now=0;
	multimap<int, int> mmap;
	cin >> tc;
	for (int i = 0; i < tc; i++) {
		cin >> start >> end;
		mmap.insert(pair<int, int>(end, start));
	}
	for (multimap<int, int>::iterator i = mmap.begin(); 
		i != mmap.end(); i++) {
		if (now <= i->second) {
			count++;
			now = i->first;
		}			
	}
	cout << count << endl;
}

xzvfinet 6년 전 0

저도 비슷한 퍼센트에서 틀렸는데

end가 같을때 start 순으로 정렬하는 부분이 필요한것 같습니다.

plum 6년 전 0

멀티셋안쓰고 벡터에 pair로 집어넣으니까 됫어요

#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    int tc,x,y,count=0,now=-1;
    vector<pair<int,int>> v;
    scanf("%d",&tc);
    for(int i =0; i<tc; i++){
        scanf("%d %d", &x, &y);
        v.push_back(pair<int,int>(y,x));
    }
    sort(v.begin(),v.end());
    for(int i=0;i<tc;i++){
        if(v[i].second >= now){
            count++;
            now = v[i].first;
        }
    }
    printf("%d\n",count);
    return 0;
}

xzvfinet 6년 전 0

그렇군요. 근데 pair의 기본 비교 연산자가 first -> second 순으로 비교하는건데, multimap은 삽입할때 비교 연산자로 무엇을 사용하길래 오답이 뜨는걸까요?

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

문제

문제

출처

ICPC

어디가 틀린지 모르겠습니다.

plum 6년 전 0

chogahui05 6년 전 1

plum 6년 전 0

plum 6년 전 0

xzvfinet 6년 전 0

plum 6년 전 0

xzvfinet 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말