글 읽기 - 왜틀렸는지 모르겠습니다.

ldj050101 2년 전 1

85 퍼 쯤에서 자꾸 틀리는데ㅠㅠ 반례 부탁드립니다

#include<iostream>
#include<vector>
#include<algorithm>
bool comp(std::pair<int,int>a,std::pair<int,int>b){
	if(a.second<b.second) return true;
	else return false;
}
int main(){
	std::ios::sync_with_stdio(false);
	std::cin.tie(NULL);
	std::cout.tie(NULL);
	int n;
	std::cin>>n;
	std::vector<std::pair<int,int> >vt;
	for(int i=0;i<n;i++){
		int a,b;
		std::cin>>a>>b;
		vt.push_back({a,b});
	}
	
	sort(vt.begin(),vt.end(),comp);
	
	int index=0,cnt=0;
	for(auto i:vt){
		if(index<=i.first){
			index=i.second;
			cnt++;
		}
	}
	std::cout<<cnt;
}  

1riberty 1년 전 1

a.second와 b.second가 같은 경우는 정렬이 제대로 안되지 않나요?

ldj050101 1년 전 0

이전에 해결하였는데 해결됨으로 바꾸는걸 깜빡하였네요 ㅠㅠ
달아주신 이유가 맞습니다 바로 고치니까 정상적으로 돌아가더라구요 ㅎㅎ 감사합니다

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

문제

문제

출처

ICPC

왜틀렸는지 모르겠습니다.

ldj050101 2년 전 1

1riberty 1년 전 1

ldj050101 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말