csp 201809-2 买菜

　　两人在一段时间买菜装车，装车时会聊天，求聊天的时长。

 

 

使用数组记录，求重叠部分即可

代码：

 1 #include<iostream>
 2 #include<string>
 3 #include<cstring>
 4 using namespace std;
 5 
 6 int time[1000010];
 7 int n;
 8 int ans;
 9 int a,b,c,d;
10 int main()
11 {
12     ios::sync_with_stdio(false);
13     cin>>n;
14     int j=n;
15     ans = 0;
16     memset(time,0,sizeof(time));
17     while(j--)
18     {
19         cin>>a>>b;
20         for(int i=a;i<b;i++)
21         {
22             time[i]++;
23         }
24     }
25     j = n;
26     while(j--)
27     {
28         cin>>c>>d;
29         for(int i=c;i<d;i++)
30         {
31             time[i]++;
32         }
33     }
34     for(int i = 1;i<=max(b,d);i++)
35     {
36         if(time[i]==2)
37             ans++;
38     }
39     cout<<ans;
40     return 0;
41 }

 

posted @ 2019-08-05 13:09  CrosseaLL  阅读(359)  评论(0)  编辑  收藏  举报