[CCF CSP认证]火车购票(模拟)

思路:1.先安排连坐，连坐安排不完再安排插空

2.连坐安排思路:从第一排开始遍历，找出每一排的最长连续空位数，若>=购票数则安排在此排。

具体实现:对每一排5个位置开始遍历，1-5每一个空位置都当作起始空位，算出连续空位号，每一个与前一个比找出max连续空位数目。最多5*5次，得到最长连续空位数与首个空位号。

 for(int j=1;j<=20;j++)
        {
            //找出每一排5个座位的最长连续空位数，并找到开始位置号
            int t_max=0;int t_l=0;//t_max为每一排最长连空位数;t_l:为每一排最长连续空位最左侧空位号
            for(int k=1;k<=5;k++)//开始位置从1-5
            {
                int t2=k;int t=0;
                while(a[j][t2]==0&&t2<=5)
                {
                    t2++;t++;
                }
                if(t>t_max){
                    t_max=t; t_l=k;
                }
            }
            //cout<< "("<<t_max<<','<<t_l<<")"<<endl;
            if(t_max>=x)
            {
                flag=1;
                for(int m=t_l;m<=t_l+x-1;m++)
                {
                    a[j][m]=1;
                    cout<<5*(j-1)+m<<" ";
                }
                cout<<endl;
                break;
            }
        }

#include <bits/stdc++.h>
using namespace std;
//const int N=105;
int a[21][6];
int main()
{
    int n;cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;cin>>x;
        //先判断一排能否连坐
        
        int flag=0;
        for(int j=1;j<=20;j++)
        {
            //找出每一排5个座位的最长连续空位数，并找到开始位置号
            int t_max=0;int t_l=0;//t_max为每一排最长连空位数;t_l:为每一排最长连续空位最左侧空位号
            for(int k=1;k<=5;k++)//开始位置从1-5
            {
                int t2=k;int t=0;
                while(a[j][t2]==0&&t2<=5)
                {
                    t2++;t++;
                }
                if(t>t_max){
                    t_max=t; t_l=k;
                }
            }
            //cout<< "("<<t_max<<','<<t_l<<")"<<endl;
            if(t_max>=x)
            {
                flag=1;
                for(int m=t_l;m<=t_l+x-1;m++)
                {
                    a[j][m]=1;
                    cout<<5*(j-1)+m<<" ";
                }
                cout<<endl;
                break;
            }
        }
        int p=0;
        if(flag==0)//没有能安排的连坐
        {
            for(int j2=1;j2<=20;j2++)
            {
                for(int k2=1;k2<=5;k2++)
                {
                    if(a[j2][k2]==0&&p<x)
                    {
                        p++;
                        a[j2][k2]=1;cout<<5*(j2-1)+k2<<" ";
                    }
                }
            }
            cout<<endl;
        }
    }
    return 0;
}