洛谷P9556 Orders c++

#include<bits/stdc++.h>
using namespace std;
// 定义结构体sss来存储订单信息，a表示交付日期，b表示交付数量
struct sss {
    long long a;
    long long b;
}srr[100+9];
// 比较函数cmp，用于对订单按照交付日期从小到大排序
bool cmp(struct sss& a,struct sss& b){
    return a.a < b.a;
}
int main()
{
    int t; // t表示测试用例的数量
    cin >> t;
    while (t--) {
        long long n,m; cin >> n>>m; // 输入订单数量n和每天的生产能力m
        bool panduan=0; // 用于判断是否能完成所有订单的标记
        for (int i = 0; i < n; i++) {
            cin >> srr[i].a >> srr[i].b; // 读取每个订单的交付日期和交付数量
        }
        sort(srr, srr + n, cmp); // 将订单按照交付日期排序
        long long day=0,pro=0; // day表示当前日期，pro表示目前生产的产品总数
        for(int i=0;i<n;i++){
            while(srr[i].a!=day){
                day++; // 日期递增
                pro+=m; // 生产m件产品
            }
            pro-=srr[i].b; // 完成订单，减去相应的产品数量
            if(pro<0)
            {
                cout<<"No"<<endl; // 产品数量不够，输出No
                panduan=1; // 设置标记为1，表示有订单未完成
                break; // 不再继续检查后面的订单
            }
        }
        if(panduan==0) // 如果所有订单都完成了
            cout<<"Yes"<<endl; // 输出Yes
    }
    return 0;
}

代码的基本思路是：

1. 定义结构体来存储每个订单的交付日期和交付数量。
2. 读取测试用例的数量，对于每个测试用例：
   • 读取订单数量和工厂每天生产能力。
   • 读取每个订单的详细信息。
   • 对所有订单按照交付日期进行排序。
3. 初始日期设置为0，工厂生产的产品数量为0。
4. 遍历每个订单：
   • 如果当前日期不等于订单规定的交付日期，增加日期并增加相应的产品生产数量。
   • 用当前生产的产品数减去订单需要的产品数，如果结果小于0，则表示不能完成订单，输出"No"并停止检查剩余订单。
5. 如果所有订单都能成功根据要求完成，输出"Yes"。