글 읽기 - 결과가 맞는데 자꾸 틀렸다고 나오네요.

2016305013 3년 전 0

결과는 똑같이 나옵니다.

질문게시판에 있는 반례들도 돌려봤는데 똑같은 결과가 나와요.

그런데 자꾸 틀렸다고 뜹니다ㅜㅜ 이유가 무얼까요.

정황상 for문이 틀린 것 같은데 이유를 모르겠습니다..

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

using namespace std;

typedef pair<int,int> P;
vector<P> v;

bool cmp (P a, P b){
	if(a.second == b.second){
        return a.first < b.first;
    }
    else{
        return a.second < b.second;
    }
}

int main(){
	int answer = 1;
	int n;
	cin >> n;
	//vector<pair<int,int>> v(n);
	int l, r;
	for(int i = 0; i < n; i++){
		cin >> l >> r;
		v.push_back(make_pair(l,r));
	}
	sort(v.begin(),v.end(),cmp);
	int temp = v[0].second;
	for(auto a : v){
		if(temp <= a.first){
			answer++;
			temp = a.second;
		}
	}
	cout<<answer<<endl;
}

seico75 3년 전 1

돌려보지 못했지만

1 1

1 3

4 5

6 9

는 답이 4가 나와야하는데 5가 나오지 않을까 합니다.

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

문제

문제

출처

ICPC

결과가 맞는데 자꾸 틀렸다고 나오네요.

2016305013 3년 전 0

seico75 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말