洛谷P9556 Orders c++

洛谷P9556 Orders c++_第1张图片洛谷P9556 Orders c++_第2张图片

#include
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

代码的基本思路是:

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

你可能感兴趣的:(算法)