#16939: NA(0%) 但找不出BUG 求救QAQ


henrytsui000 (霸氣@浩堂 今年17歲 文教被死當)

學校 : 國立交通大學
編號 : 86611
來源 : [42.72.10.231]
最後登入時間 :
2022-08-14 18:08:59
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [140.113.10.152] | 發表日期 : 2019-02-24 02:12

#include<bits/stdc++.h>
#define F first
#define S second
#define P push_back
using namespace std;


vector<int> vec1;
vector<int> vec2;


int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int N;
while(cin>>N){
pair<int,int> pa[N];
for(int i=0;i<N;i++)
cin>>pa[i].F>>pa[i].S;


sort(pa,pa+N);


vec1.P(pa[0].F);
vec2.P(pa[0].S);


int j=0;
for(int i=1;i<N;i++){
if(pa[i].F<=vec2[j]+1){
if(vec2[j]<pa[i].S)
vec2[j]=pa[i].S;
}
else {
j++;
vec1.P(pa[i].F);
vec2.P(pa[i].S);
}
}
int ans=0;
for(int i=0;i<vec1.size();i++)
ans+=(vec2[i]-vec1[i]);
cout<<ans<<endl;
vec1.clear();
vec2.clear();
}
return 0;
}

 
ZeroJudge Forum