ET

用户名：wbc

访问量：59477

签　名：

人生苦短，我TM直接py

等　　级
排　　名	62
经　　验	10360
参赛次数	3
文章发表	68
年　　龄	0
在职情况	学生
学　　校	东北大学
专　　业	计算机科学与技术

　　自我简介：

自2020起转python了。。。 C++兼容C，所以不要问为什么我所有的提交都是C++的.... 不AC，毋宁死，代码越短越好，思路越清奇越好hhhhhhhh

TA的其他文章

蓝桥杯2015年第六届真题-饮料换购-题解（C语言代码）短，就硬是往短了写
浏览：450

你可能喜欢

C二级辅导-进制转换（C++代码）

C语言程序设计教程（第三版）课后习题6.8 （Java代码）

地宫取宝（C语言代码）

C二级辅导-公约公倍（C语言代码）

C语言训练-尼科彻斯定理（C++代码）

蓝桥杯算法提高VIP-分苹果（C++代码）（别说了，，要什么线段树，，一个数组就够了

　　作者: ET　　　　发表时间：2018-11-16 00:16:57 浏览：699　|　评论：1　

原题链接：蓝桥杯算法提高VIP-分苹果

解题思路:
标记增加和减少的位置，操作一波

注意事项:

如果只是输出单独一个，或者求其中的几个值，，，

emmmmmmmm

好像也可以这么算，，复杂度O(n*3)

只有发完一次求几个值，然后再发，再求，循环往复，，这种操作才不适用。。。

参考代码:

#include <iostream>

using namespace std;

int main() {
    int N, M, Li, Ri, Ci;
    int map[100001] = {0};
    int ans = 0;
    cin >> N >> M;

    while (M--) {
        cin >> Li >> Ri >> Ci;
        map[Li] += Ci;
        map[Ri + 1] -= Ci;
    }
    for (int i = 1; i <= N; i++) {
        ans += map[i];
        cout << ans << ' ';
    }
    return 0;
}

0.0分

0 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：