AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 3233. 火车购票

作者: 作者的头像   wxdl ,  2021-03-03 14:01:54 ,  阅读 8


0


#include <iostream>
#include <cstring>
#include <algorithm>

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;
}
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息