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
", cnt); //先输出cnt
    if(cnt == 0) return 0; //这个。。可以忽视，是我自己瞎bb的，不要管
    for(int i = 1; i <s; ++ i)
        printf("%d ", ans[i]); //输出ans数组
    return 0;
}