POSTERS - Election Posters 题解

xu_zhihao · 2024-02-06 23:10:21 · 题解

题目理解：

• 当我看到离谱的时间和内存限制时，我就想到了打暴力。每次输入一个广告就把这个区域的一维数组标记成一个数字，最后统计颜色种类即可。

参考代码：

#include<bits/stdc++.h>
using namespace std;
int wei[10000010];
int f[600010];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int y=0;
        memset(0,f,sizeof(0));
        memset(0,wei,sizeof(0));
        for(int i=1;i<=n;i++)
        {
            int l,r;
            cin>>l>>r;
            for(int j=l;j<=r;j++)
            {
                wei[j]=i; 
            }
        }
        int sum=-1;
        for(int j=0;j<=1000009;j++)
        {
            if(f[wei[j]]==0)
            {
                f[wei[j]]=1;
                sum++;
            }
        }
        cout<<sum<<endl;
    }
} 

发现和其他人的代码很像，但这道题就是这样写的，我真没抄别人，都自己想的 qwq。