循環 out mes 數據規模 for循環 namespace 朋友 聊天 dea

題目鏈接：http://118.190.20.162/view.page?gpid=T78

問題描述 　　小H和小W來到了一條街上，兩人分開買菜，他們買菜的過程可以描述為，去店裏買一些菜然後去旁邊的一個廣場把菜裝上車，兩人都要買n種菜，所以也都要裝n次車。具體的，對於小H來說有n個不相交的時間段[a₁,b₁],[a₂,b₂]...[a_n,b_n]在裝車，對於小W來說有n個不相交的時間段[c₁,d₁],[c₂,d₂]...[c_n,d_n]在裝車。其中，一個時間段[s, t]表示的是從時刻s到時刻t這段時間，時長為t-s。
　　由於他們是好朋友，他們都在廣場上裝車的時候會聊天，他們想知道他們可以聊多長時間。 輸入格式 　　輸入的第一行包含一個正整數n，表示時間段的數量。
　　接下來n行每行兩個數a_i，b_i，描述小H的各個裝車的時間段。
　　接下來n行每行兩個數c_i，d_i，描述小W的各個裝車的時間段。 輸出格式 　　輸出一行，一個正整數，表示兩人可以聊多長時間。 樣例輸入 4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14 樣例輸出 3 數據規模和約定 　　對於所有的評測用例，1 ≤ n ≤ 2000, a_i < b_i < a_i+1，c_i < d_i < c_i+1,對於所有的i(1 ≤ i ≤ n)有，1 ≤ a_i, b_i, c_i, d_i ≤ 1000000。

思路：買菜不容易啊，大致思路是兩層for循環挨個比較兩人的時間段，每次比較時間段的時候一共有2*3種情況（1.不相交2.包含3.相交，詳見下圖）都要討論，最好畫個圖，不然容易混。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <string>
 4 #include <cstring>
 5 #include <algorithm>
 6 #include <stack>
 7 using namespace std;
 8 int n,sum;
 9 int x1,x2,y1,y2;
10 struct node
11 {
12     int x,y;
13 }a[2005],b[2005];
14
 
 int cmp(node m,node n)
15 {
16     return m.x<n.x;
17 }
18 int deal(int x1,int y1,int x2,int y2)
19 {
20     if(x1>=y2){
21         return 0;    
22     }else if(y1<=x2){
23         return 0;
24     }else if(x2>=x1&&y1>=y2){
25         return y2-x2;
26     }else if(x1>=x2&&y2>=y1){
27         return y1-x1;
28     }else if(y1>=x2&&x2>=x1&&y2>=y1){
29         return y1-x2;
30     }else if(x2<=x1&&x1<=y2&&y2<=y1){
31         return y2-x1;
32     }
33 }
34 int main()
35 {
36        while(cin>>n){
37            for(int i=0;i<n;i++) cin>>a[i].x>>a[i].y;
38            for(int i=0;i<n;i++) cin>>b[i].x>>b[i].y;
39            sum=0;
40            for(int i=0;i<n;i++){
41                for(int j=0;j<n;j++){
42                    x1=a[i].x,x2=b[j].x,y1=a[i].y,y2=b[j].y;
43                    sum+=deal(x1,y1,x2,y2);
44                    //cout<<i<<" "<<j<<" "<<deal(x1,y1,x2,y2)<<endl;
45                }
46            }
47            cout<<sum<<endl;
48        }
49     return 0;
50 }

CCF CSP 201809-2 買菜