#37440: 求解!到底哪裡出錯了 NA 98% C++


oliverho0214@gmail.com (123)

學校 : 不指定學校
編號 : 210608
來源 : [36.228.245.204]
最後登入時間 :
2022-10-09 23:19:41
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [36.228.232.218] | 發表日期 : 2023-09-09 13:31

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

using namespace std;

bool cmp(pair<int,int> a,pair<int,int> b){
    return a.first<b.first;
}

main()
{
    int n;
    cin>>n;

    vector<pair<int,int>> data(n,pair<int,int>());

    for(auto& current:data){
        cin>>current.first>>current.second;
    }
    sort(data.begin(),data.end(),cmp);

    multiset<int> l;

    l.insert(data[0].first);
    l.insert(data[0].second);



    for(int i=1;i<data.size();i++){
        pair<int,int> current = data[i];

        auto iter = l.end();
        iter--;
        if(*iter<current.first){
            l.insert(current.first);
            l.insert(current.second);
        }
        else{
            if(*iter>current.second){
                continue;
            }
            l.erase(iter);
            l.insert(current.second);
        }
    }
    int sum=0;
    int num1=0,num2=0;
    for(auto iter=l.begin();iter!=l.end();iter++){
        if(!num1){
            num1=*iter;
        }
        else if(!num2){
            num2=*iter;
            sum += num2-num1;
            num2=0;
            num1=0;
        }

    }
    cout<<sum;

    return 0;
}

 

 
ZeroJudge Forum