比赛 数据结构应用练习2 评测结果 AATTTTTTTT
题目名称 Color the Axis 最终得分 20
用户昵称 宇战 运行时间 8.309 s
代码语言 C++ 内存使用 5.47 MiB
提交时间 2023-07-28 17:00:17
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,s;
int main(){
    freopen("axis.in","r",stdin);
    freopen("axis.out","w",stdout);
    cin>>n>>m;
    set<int>u;
    for(int i=1;i<=n;i++){
        u.insert(i);
    }
    set<int>a;
    for(int i=1;i<=m;i++){
        int x,y;
        cin>>x>>y;
        set<int>b;
        for(int j=x;j<=y;j++){
            b.insert(j);
        }
        a.insert(b.begin(),b.end());
        cout<<n-a.size()<<endl;
    }  
    return 0;
}