题目:
思路:
简单题,但是不知道为啥我错了几次,真让人悲伤。设定一个数组当做时间轴,初始化为0,之后如果有人装车,那么时间轴在那段时间上+1,如果二人都在那时候装车,那么那个位置的数应该是2,找到2的数量即可。
代码:
1 #include<iostream> 2 #include<cstring> 3 #include<cmath> 4 using namespace std; 5 6 int Num = 1000000; 7 int time[1000000]; 8 9 int main() 10 { 11 int n; 12 cin>>n; 13 int max=0; 14 15 for(int i=0;i<Num;i++) 16 time[i]=0; 17 18 for(int i=0;i<n;i++) 19 { 20 int a,b; 21 cin>>a>>b; 22 if(b>max) 23 max = b; 24 for(int j=a;j<b;j++) 25 time[j]++; 26 } 27 for(int i=0;i<n;i++) 28 { 29 int c,d; 30 cin>>c>>d; 31 if(d>max) 32 max = d; 33 for(int j=c;j<d;j++) 34 time[j]++; 35 } 36 37 int sum=0; 38 for(int i = 1;i<max;i++) 39 { 40 // cout<<i<<" "<<time[i]<<endl; 41 if(time[i] == 2) 42 { 43 sum++; 44 } 45 } 46 cout<<sum; 47 return 0; 48 }
原文:https://www.cnblogs.com/blogxjc/p/11206680.html