南阳理工OJ_题目168 房间安排

最新推荐文章于 2022-01-22 21:49:04 发布

原创最新推荐文章于 2022-01-22 21:49:04 发布 · 809 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #南阳理工

acm 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种使用C++编程语言处理大规模数据集的方法。通过定义自定义数据结构和实现高效的算法，作者展示了如何优化数据处理过程，提高程序性能。文中详细解释了数据输入、内存管理、算法实现及输出结果的步骤，为读者提供了实际操作的指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstring>

using namespace std;

struct data
{
    int a;
    int b;
    int c;
};

int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        int n;
        data a[10010];
        int day[200] = {0};
        cin >> n;

        for(int i = 1; i <= n; i++)
        {
            cin >> a[i].a >> a[i].b >> a[i].c;
            for(int j = 0; j < a[i].c; j++)
                day[a[i].b+j] += a[i].a;
        }

        int max = 0;
        for(int i = 0; i < 200; i++)
            max = max > day[i] ? max : day[i];

        cout << max << endl;
    }
}