文章

94

粉丝

0

获赞

522

访问

16.4k

头像
刷出一道墙 题解:c++
P1209
发布于2026年3月1日 15:37
阅读数 96

#include <bits/stdc++.h>
using namespace std;

int main(){
    int diff[200005] = {0};
    int res[200005] = {0};
    int a,b;
    while(cin >> a >> b && (a != 0 || b != 0)){
        diff[a]++;
        diff[b+1]--;
    }
    res[0] = diff[0];
    for(int i = 1 ; i <= 200000 ; i++){
            res[i] = res[i-1] + diff[i];
        }
    while(cin >> a >> b && (a != 0 || b != 0)){
        for(int i = a ; i <= b ; i++){
            cout << res[i] << '\n';
        }
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发