题解 P3740 【[HAOI2014]贴海报】

· · 题解

纯暴力模拟。。。竟然过了竟然过了竟然过了！！！建议数据是不是可以增大一些。。。。。 也就是输入的时候在每个上面标上数字。。。表示上色。。。。 最后为了优化在搜索的时候直接搜索海报自己的区域就可以了 只要有自己的颜色（即序号）就可以ans++了！ 最后输出ans即为答案。。。。

#include<iostream>
#include<algorithm>
#include<cstdio>
template <class T> void read(T &x)
{
    int f=0;  x=0;  char ch=getchar();
    while(ch<'0'||ch>'9') 
    {
        f|=(ch=='-');
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        f=(x>>1)+(x>>3)+(ch^48);
        ch=getchar();
    }
    x=f?x:-x;
}
int a[10000001],n,m,zuo[1001],you[1001];
using namespace std;
int main(){
    scanf("%d %d",&n,&m);
    int ans=0;
    for(int i=1;i<=m;i++)
    {
        scanf("%d %d",&zuo[i],&you[i]);
        for(int j=zuo[i];j<=you[i];j++)
        {
            a[j]=i;
        }
    }
    for(int i=1;i<=m;i++)
    {
        for(int j=zuo[i];j<=you[i];j++)
        {
            if(a[j]==i)
            {
                ans++;
                break;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}