火车购票

昨天刚考完的ccf,以下是第二题的解题思路,关于问题描述以后补

#include
using namespace std;
int main()
{
    int n;
    cin>>n;
    struct Shu{
        int x;
        int y;
    };
    Shu p[100];
    int a[20][5];
    int c[20];
    for(int i=0;i<=19;i++)
    {
        c[i]=0;
    }
    for(int i=0;i<=n-1;i++)
    {
        cin>>p[i].x;
    }
    for(int i=0;i<=19;i++)
    {
        for(int j=0;j<=4;j++)
        {
            a[i][j]=i*5+j+1;
        }
    }
    p[0].y=0;
    c[0]=p[0].x;
    for(int i=1;i<=n-1;i++)
    {
        int count=0;
        for(int j=0;j<=i;j++)
        {
            if(p[i].x+c[j]>5)
            {
                count++;

             } else{
                c[count]=c[count]+p[i].x;
                break;
             }
        }
        p[i].y=count;
    }
    for(int i=0;i<=p[0].x-1;i++)
    {
        cout<0][i]<<' ';
    }
    cout<for(int i=1;i<=n-1;i++)
    {
        int z=0;
        for(int j=0;jif(p[j].y==p[i].y)
            {
                z=z+p[j].x;
            }
        }
        int s=z+p[i].x;
        for(int k=z;k<=s-1;k++)
        {
            cout<' ';

        }
        cout<

火车购票_第1张图片

你可能感兴趣的:(CCF)