ICPC 6834 Shopping

题意：有一个人去市场上买东西，他要穿越整个市场。市场是一条直线，线上有N家店。一般这个人不会去买东西，但是会有一个限制条件，比如C1，D1;意思是，想要路过D1店，必须返回C1店买东西，然后再回来。。所以最短的路线就是，直接穿越整个市场的路程加上重复的区间 。

#include<iostream>#include<algorithm>using namespace std;typedef struct pp{int first;int second;}pp;pp num[600];bool cmmp(pp x,pp y){return x.first<y.first;}int main(){int n,m;while(cin >> n >> m){for(int i=0;i<m;i++)cin >> num[i].first >> num[i].second;sort(num,num+m,cmmp);int ans = 0;int L = -1,R = -1;for(int i =0;i<m;i++){if(R<num[i].first){if(L!=-1||R!=-1)ans+=2*(R-L);L = num[i].first;R = num[i].second;}else if(R<num[i].second) R = num[i].second;}//cout<<ans<<"///"<<endl;ans+=2*(R-L);ans+=n+1;cout<<ans<<endl;}return 0;}