标签：输出 12 中科大 上机 10 int 订购 样例 机试

火车票订购：火车经过X站，火车最大载客人数为m，有n个订票请求，请求订购从a站到b站的k张票，若能满足订购要求则输出1，否则输出0.第一行有两个数，分别是n，m，接下来有n行，每行三个数分别为a,b,k.

输入格式：

第一行有两个数，分别是n，m，接下来有n行，每行三个数分别为a,b,k.

输出格式：

满足订购要求输出1，否则输出0

输入样例：

5 10
4 10 9
8 12 2
9 12 1
14 20 8
30 300 15

输出样例：

1
0
1
1
0

https://noobdream.com/DreamJudge/Issue/page/1458/#

#include <iostream>
using namespace std;
int p[105];
int main()
{
    int n, m;
    cin >> n >> m;
    for(int i = 0;i < n; i++) {
        int a, b, k;
        bool ok = true;
        cin >> a >> b >> k;
        for(int j = a;j <= b; j++) {
            p[j] += k; 
            if(p[j] > m) {
                for(int t = a;t <= j; t++) p[t] -= k;    
                ok = false;
                continue;
            }
        }
        cout << (ok ? "1" : "0") <<endl;
    }
}

标签：输出,12,中科大,上机,10,int,订购,样例,机试
来源： https://blog.csdn.net/NewbieJ_/article/details/122811388

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。