csp 201809-2 买菜

Posted 2022-06-12 crossea

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

 

 

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

代码：

---

 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