Sicily 1145 校门外的树

来源:互联网 发布:晨曦定额计价软件 编辑:程序博客网 时间:2024/05/16 02:56

一开始居然想着用multimap,我一定是脑子被T了。


#include <iostream>

using namespace std;


int main()
{
    int tree[10001];
    int l,m,a,b,i;
    int ans=0;
    cin>>l>>m;
    for(i=0;i<=l;i++)
        tree[i]=1;
    while(m!=0)
    {
        cin>>a>>b;
        for(i=a;i<=b;i++)
            tree[i]=0;
        m--;
    }
    for(i=0;i<=l;i++)
        ans=ans+tree[i];
    cout<<ans<<endl;
}
0 0
原创粉丝点击