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

总结

水题,不解释

目录
相关文章
|
人工智能 达摩院 自然语言处理
“喊一嗓子”就能买票!北京机场地铁全线开通语音购票
从首都机场到北京市区,你是否遇到过不知道该怎么坐地铁买票换乘的问题? 如今,语音AI来了,“喊一嗓子”就能快速购票进站!
219 0
“喊一嗓子”就能买票!北京机场地铁全线开通语音购票
|
机器学习/深度学习 搜索推荐 算法
想买奶茶,高德如何让我更快喝到?
小叽导读:信息检索是处理好LBS大数据和用户之间的智能链接的关键技术,而搜索建议又是检索服务不可或缺的组成部分。比如,我要买杯奶茶,在高德地图上输入“一点点”,高德使用智能定位、排序的方式让我快速找到店址,让我更快喝到。 本文将主要介绍机器学习在高德搜索建议的具体应用,尤其是在模型优化方面进行的一些尝试,这些探索和实践都已历经验证,取得了不错的效果,并且为后来几年个性化、深度学习、向量索引的应用奠定了基础
1952 0
想买奶茶,高德如何让我更快喝到?
|
iOS开发 智能硬件
春运火车票可花呗分期;果冻有家,关注年轻人租房子的隐藏需求
春运火车票可花呗分期;果冻有家,关注年轻人租房子的隐藏需求
492 0
|
算法
2287 火车站
题目链接:http://codevs.cn/problem/2287/ 题目描述 Description 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。
1867 0