PTA L1-049 天梯赛座位分配 C语言

写代码的七柒

已于 2024-04-05 17:01:47 修改

阅读量1.4k

点赞数 11

分类专栏： PTA天梯赛文章标签： c语言

于 2023-02-21 21:02:13 首次发布

本文链接：https://blog.csdn.net/m0_75081848/article/details/129149983

版权

PTA天梯赛专栏收录该内容

79 篇文章 11 订阅

订阅专栏

题目：

输入样例：


3
3 4 2

输出样例：


#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60

我的写法是每次直接算出一个学校的座位数。（代码有注释）

注意一个学校的情况。

代码：


#include <stdio.h>
#include <string.h>
int main()
{
    int n = 0;
    scanf("%d",&n);
    const int N = 106;
    int arr[N];
    for(int i = 1;i<=n;i++)
        scanf("%d",&arr[i]);
    for(int i = 1;i<=n;i++)//第几个学校
    {
        
        printf("#%d\n",i);
        int count = 0;//每个学校排了几个人
        int n1 = 2;//注意一个学校的情况
        if(n>=2)
            n1 = n;//可以理解为一次性排几个座位
        int q = i;//当前学校的队员的座位号
        for(int j = 1;j<=arr[i];j++)//当前学校的队伍数
        {
            int flag = 0;
            for(int k = 1;k<=10;k++)//一个队伍10人
            {
                if(flag)
                    printf(" ");
                flag = 1;
                printf("%d",q);
                count++;//每个学校排了几个人
                if(count%10==0)
                {//可以优化，count%10==0才进入循环,（优化后发的,也可以去掉if）
                    for(int o = 1;o<i;o++)//看前面学校是否有排完的
                    {
                        if(count==arr[o]*10 && n1>2)
                            n1--;//排的座位数-1
                    }
                }
                q+=n1;//该学校下一个队员的座位号
                if(count%10==0)
                {
                    for(int o = i+1;o<=n;o++)//看后面学校是否有排完的
                    {
                        if(count==(arr[o]*10) && n1>2)
                            n1--;//排的座位数-1
                    }
                }
            }
            printf("\n");
        }
    }
    return 0;
}