CF1015A Points in Segments

这道题不是sb题吗。。

然而这并不能掩盖我打比赛时掉rating的事实

截至2018年8月2日晚间21点52分,这道题目是黄题???

这题不就是校门外的树吗??

如果想要求题目大意去看校门外的树

第一问跟校门外的树一模一样。。。。

懒得解释那么多了,上代码

$code$

#include <bits/stdc++.h>

bool flag[100 + 1]; //存放每个点是否被覆盖了(知道了题意后就理解了)
int main()
{
    std :: memset(flag, true, sizeof(flag)); //memset
    int n, m;
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; ++ i)
    {
        int l, r;
        scanf("%d%d", &l, &r); //将左边界右边界输入进来
        for(int j = l; j <= r; ++ j)
            flag[j] = false; //将在边界中的数代表的点覆盖
    }
    int ans[101], cnt = 0, s = 1;
    for(int i = 1; i <= m; i ++)
        if(flag[i])
        {
            cnt ++; //如果没有被覆盖,cnt++
            ans[s] = i; //并且把ans[s]的值设为i,输出时用
            s ++; //s要自加
        }
    printf("%d\n", cnt); //先输出cnt
    if(cnt == 0) return 0; //这个。。可以忽视,是我自己瞎bb的,不要管
    for(int i = 1; i <s; ++ i)
        printf("%d ", ans[i]); //输出ans数组
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/Xray-luogu/p/9551137.html