買菜:
思路:對時間段賦值,二次賦值的爲聊天時間段(用圖連接)
代碼:
#include<iostream>
#include<map>
#include<cstdlib>
using namespace std;
int main()
{
map<int,int>m;
int i,j;
int n,a,b;
cin>>n;
for(j=1;j<=2*n;j++)
{
cin>>a>>b;
for(i=a;i<b;i++)
{
m[i]++;
}
}
int c=0;
map<int,int>::iterator it;
for(it=m.begin();it!=m.end();it++)
{
if(it->second==2) c++;
}
cout<<c<<endl;
return 0;
}