글 읽기 - 런타임 에러 질문

creampuffshu 3년 전 0

왜 런타임 에러가 일어나는 지 알려주실 수 있으신가용.. 정렬을 그냥 벡터 페어에 첫번째하고 두번째하고 바꿔서 sort(a.begin(),a.end()) 이렇게 하면 통과가 되는데 두번 째 값 기준으로 하려고 하면 런타임 에러가 나오네요

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool cmp(pair<int,int> a, pair<int,int> b){
    if(a.second <= b.second) return true;
    else return false;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    vector<pair<int,int>> a;
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int u,v;
        cin>>u>>v;
        a.push_back(make_pair(u,v));
    }
    sort(a.begin(),a.end(),cmp);
    
    int tim = 0;
    int curend =0;
    for(int i=0;i<a.size();i++){
        if(curend<=a[i].first){
            tim++;
            curend = a[i].second;
        }
    }
    cout<<tim;
    
    
    
    return 0;
}

seico75 3년 전 1

아래와 같이 같을 때에는 false 가 되어야 합니다.

strictly weak order 라고 하는데.. ㅠㅠ

= 를 빼야지 제대로 동작합니다.

bool cmp(pair<int,int> a, pair<int,int> b){
    if(a.second < b.second) return true;
    else return false;
}

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

문제

문제

출처

ICPC

런타임 에러 질문

creampuffshu 3년 전 0

seico75 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말