201609-2 火车购票

辰chen

于 2021-09-24 09:41:08 发布

阅读量613

点赞数 11

分类专栏： CSP认证考试文章标签： c++ csp 算法中国计算机学会暴力

本文链接：https://blog.csdn.net/qq_52156445/article/details/120448399

版权

CSP认证考试专栏收录该内容

69 篇文章 171 订阅

订阅专栏

201609-2 火车购票

C++
总结

本题链接：201609-2 火车购票

本博客给出本题截图：
在这里插入图片描述

C++

#include <iostream>

using namespace std;

const int N = 110;

bool st[N];

int main()
{
    int n;
    cin >> n;

    while (n -- )
    {
        int p;
        cin >> p;

        bool success = false;
        for (int i = 1; i <= 100; i += 5)
        {
            for (int j = 0; j < 5; j ++ )
            {
                int s = 0;
                for (int k = j; k < 5; k ++ )
                    if (!st[i + k]) s ++ ;
                    else break;
                if (s >= p)
                {
                    for (int k = 0; k < p; k ++ )
                    {
                        int t = i + j + k;
                        st[t] = true;
                        cout << t << ' ';
                    }
                    success = true;
                    break;
                }
            }
            if (success) break;
        }
        if (!success)
        {
            for (int i = 1; i <= 100 && p; i ++ )
                if (!st[i])
                {
                    p -- ;
                    st[i] = true;
                    cout << i << ' ';
                }
        }
        cout << endl;
    }

    return 0;
}