【cpp】CSP 201609-2 火车购票

胖虎的编程日记

于 2021-03-29 09:21:08 发布

阅读量653

点赞数

分类专栏： CSP

本文链接：https://blog.csdn.net/Markfieraloha/article/details/115293400

版权

本文详细解析了 CSP 201609 的一道火车购票题目，探讨了如何使用 C++ 进行高效解题，涉及动态规划和数据结构的应用。

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

#include <bits/stdc++.h>
using namespace std;
int main(){

    int n,a,j,x,is_empty[105],cou=0,l,m,flag=0;
    x=1;
    for(int i=1;i<=100;i++){

        is_empty[i]=1;
    }

    cin>>n;
    // for every purchase demand
    for(int i=1;i<=n;i++){
        cin >>a;
        j=1;
        // find lian zuo
        cou=0;
        flag=0;
        while(j<=100&& !flag){
            for(int k=0;k<a-1;k++){
                if(is_empty[j+k]==1 && (j+k)%5!=0){
                    cou++;
                }
            }
            if(is_empty[j+a-1]==1) cou++;
            if(cou==a){// find lian zuo!
                for(int k=0;k<=a-1;k++){
                    cout << j+k << " ";
                    is_empty[j+k]=0;
                }

最低0.47元/天解锁文章