火车购票问题（16年ccf）

火车购票问题（16年ccf）

问题描述

　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。
　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。
　　假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。

输入格式

　　输入的第一行包含一个整数n，表示购票指令的数量。
　　第二行包含n个整数，每个整数p在1到5之间，表示要购入的票数，相邻的两个数之间使用一个空格分隔。

输出格式

　　输出n行，每行对应一条指令的处理结果。
　　对于购票指令p，输出p张车票的编号，按从小到大排序。

样例输入

4
2 5 4 2

样例输出

1 2
6 7 8 9 10
11 12 13 14
3 4

样例说明

　　1) 购2张票，得到座位1、2。
　　2) 购5张票，得到座位6至10。
　　3) 购4张票，得到座位11至14。
　　4) 购2张票，得到座位3、4。

评测用例规模与约定

　　对于所有评测用例，1 ≤ n ≤ 100，所有购票数量之和不超过100。

 

#include<iostream>
using namespace std;
int arr[20][5];

void FenPei(int a)
{
    int count=0,Done = 0;
    for(int y=1;y<=20;y++)
    {
        for(int x=1;x<=5;x++)
        {
            if(arr[y][x]==0&&count<a) count++;//数一排中连续空座的数目 
        }
        if(count==a)//表示当前排有空座 ，分配空座，并将结果进行打印 
        {
            int x=1;
            while(arr[y][x]) x++;//定位到空座
            //将空座置为1，打印输出座位号
            while(count--)
            {
                arr[y][x]=1;
                cout<<((y-1)*5+x);
                x++;
                if(count!=0) cout<<" ";
                else cout<<endl;
             }
             Done = 1;
            break;
        }
        count=0;//在数下一排前将计数器置0 
    }
    if(Done==0){
            //遍历完毕没有发现空座
            for(int y=1;y<=20;y++)
            {
                for(int x=1;x<=5;x++)
                {
                    if(arr[y][x]==0)
                        {
                            if(a--)
                            {
                                //将空座置为1，打印输出座位号
                                arr[y][x]=1;
                                cout<<((y-1)*5+x);
                                if(a!=0) cout<<" ";
                                else cout<<endl;
                            }
                        }
                 } 
             } 
    }

}
int main()
{
    int n=0,GouPiao[100];
    //初始化座位，置为0 
    for(int y=0;y<=20;y++)
    {
        for(int x=0;x<=5;x++)
            arr[y][x] = 0;
     } 
     
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>GouPiao[i];
    }
    for(int i=0;i<n;i++)
    {
        FenPei(GouPiao[i]);
    }
    return 0;
}

 

啊。更新更新，应该是变懒了，不就是最多分配5个座位么。。。

#include<iostream>
#include<cstring>
using namespace std;
bool buy[101];

void buyTicket(int num)
{
    if(num == 1)
    {
        for(int i=1;i<=100;i++)
        {
            if(buy[i]){
                buy[i] = false;
                cout<<i<<endl;
                return;
            }
        }
    }else if(num == 2){
        for(int i=1;i<=100;i++)
        {
            if(buy[i] && buy[i+1] && i%5!=0){
                buy[i] = false;buy[i+1] = false;
                cout<<i<<" "<<i+1<<endl;
                return;
            }
        } 
    }else if(num == 3){
        for(int i=1;i<=100;i++){
            if(buy[i]&&buy[i+1]&&buy[i+2]&&i%5!=4 && i%5!=0){
                buy[i] = false;buy[i+1] = false;buy[i+2] = false;
                cout<<i<<" "<<i+1<<" "<<i+2<<endl;
                return;
            }
        }
    }else if(num==4){
        for(int i=1;i<=100;i++){
            if(buy[i]&&buy[i+1]&&buy[i+2]&&buy[i+3]&&i%5!=3&&i%5!=4 && i%5!=0){
                buy[i] = false;buy[i+1] = false;buy[i+2] = false;buy[i+3] = false;
                cout<<i<<" "<<i+1<<" "<<i+2<<" "<<i+3<<endl;
                return;
            }
        }
    }else if(num==5){
        for(int i=1;i<=100;i++){
            if(buy[i]&&buy[i+1]&&buy[i+2]&&buy[i+3]&&buy[i+4]&&i%5!=2&&i%5!=3&&i%5!=4 && i%5!=0){
                buy[i] = false;buy[i+1] = false;buy[i+2] = false;buy[i+3] = false;buy[i+4] = false;
                cout<<i<<" "<<i+1<<" "<<i+2<<" "<<i+3<<" "<<i+4<<endl;
                return;
            }
        }
    }
    ///没有连坐
    for(int i=1;i<=100;i++)
    {
        if(buy[i]){
            buy[i] = false;
            cout<<i;
            if(--num) cout<<" ";
            else{
                cout<<endl;return;
            }
        }
         
     }
}

int main()
{
    int n;
    while(cin>>n)
    {
        memset(buy,true,sizeof(buy));
        while(n--){
            
            int num;
            cin>>num;
            buyTicket(num);
        }
    }
        

    return 0;
}