201609-2 火车购票

简介: 201609-2 火车购票

201609-2 火车购票

  • C++
  • 总结


本题链接201609-2 火车购票

本博客给出本题截图

image.png

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;
}

总结

水题,不解释

目录
相关文章
|
8月前
|
新零售 人工智能 监控
无人便利店和自动售货机
无人便利店和自动售货机
299 5
|
数据采集 机器人
八爪鱼RPA帮你搞定房屋征收管理信息系统数据录入
八爪鱼rpa可以自动完成重复繁琐的工作,大幅提升工作效率。例如,在房屋征收管理中,八爪鱼rpa可以自动将大量的房屋征收信息准确地录入到系统中,节省了大量的时间和精力。
|
算法 前端开发
餐厅【候桌问题】
🎈今天给大家带来的是算法练习,题目为"餐厅【候桌问题】"。
259 0
|
传感器 监控 物联网
无人超市开张 传统超市丧钟敲响?
无人超市开张 传统超市丧钟敲响?
338 0
无人超市开张 传统超市丧钟敲响?
|
iOS开发 智能硬件
春运火车票可花呗分期;果冻有家,关注年轻人租房子的隐藏需求
春运火车票可花呗分期;果冻有家,关注年轻人租房子的隐藏需求
522 0
|
安全
多个旅游网站被挂马 五一假期外出旅游应小心
据瑞星“云安全”系统统计,4月21日,“河南省旅游商品资讯网”、“章丘热线”、“湖湘名店”等网站被黑客挂马,用户访问时需要注意。瑞星安全专家介绍说,由于假期的临近,很多用户选择外出旅游,这也给黑客挂马提供了集中的目标。
1255 0