CCF2018

買菜:

思路:對時間段賦值,二次賦值的爲聊天時間段(用圖連接)

代碼:

#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;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章