样例输入
4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14
样例输出
3
第一回合
只有90分,只要是相交的时间段,都做一个标记记为`w[i]
找时间补上(T_T)
#include<iostream>
#include<algorithm>
using namespace std;
#define MAX_N 1000005
int w[1000005]={0};
int main()
{
int n;
cin>>n;
int a,b;
int len=0,ans=0;
for(int i=0;i<2*n;i++)
{
cin>>a>>b;
for(int j=a;j<b;j++){
w[j]++;
if(j>len){
len=j;
}
}
}
for(int i=0;i<len;i++){
if(w[i]>1){
ans++;
}
// cout<<w[i]<<" ";
}
cout<<ans;
return 0;
}