题目能查了再增加题解,我的思路非常简单,几个for循环就搞定了。这是考试的时候写的100分代码。
C++程序如下(100分):
#include <iostream>
using namespace std;
const int N = 1000000;
int t[N];
int main()
{
int a=1000000;
cout << a;
int n, a, b, c, d, max=0, time=0;
cin >> n;
for(int i=0; i<N; i++)
t[i] = 0;
for(int i=0; i<n; i++){
cin >> a >> b;
if(b > max)
max = b;
for(int j=a; j<b; j++)
t[j] ++;
}
for(int i=0; i<n; i++){
cin >> c >> d;
if(b > max)
max = b;
for(int j=c; j<d; j++)
t[j] ++;
}
for(int i=0; i<max; i++)
if(t[i] == 2)
time ++;
cout << time << endl;
return 0;
}