题解 | #涂颜料#

涂颜料

https://www.nowcoder.com/practice/4ef038ae1c5f4524b8a8a0c1e6b062a1

// 模拟一定会超时!
#include <bits/stdc++.h> 

using namespace std;
const int max_len = 1e6+10;

int pre[max_len];

int n,q;

int main(){
    cin >> n >> q;
    
    while(q--){
        int l,r;
        cin >> l >> r;
        pre[l]++;
        pre[r+1]--;
    }
    
    for(int i = 1; i <= n; i++) pre[i] += pre[i-1]; // 通过求差分数组额前缀和获得每个元素应该的值!
    
    for(int i = 1; i <= n; i++){
        if(pre[i] == 0){
            putchar('O');
        }else {
            if(pre[i] % 3 == 1) putchar('R');
            else if(pre[i] % 3 == 2) putchar('G');
            else putchar('B');
        }
    }
    return 0;
}

全部评论

相关推荐

面了100年面试不知...:太礼貌,还是
点赞 评论 收藏
分享
牛客40297450...:不是研究生强,是你强
点赞 评论 收藏
分享
zephory:内容太乱了,根本捕捉不到重点,指导你会的很多,但是看不到具体的强项 个人技能宜精不宜多 项目那块太繁琐了,面试官或者hr只想知道你在项目中看了啥以及具体的收益
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务