PAT 天梯赛 L1-049. 天梯赛座位分配【循环】

最新推荐文章于 2025-03-16 15:07:30 发布

原创最新推荐文章于 2025-03-16 15:07:30 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#循环

PAT 天梯赛专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种用于比赛座位分配的算法实现，通过使用二维数组记录各校队员的座位号，并确保相邻座位来自不同学校，以达到均匀分布的效果。最终按每组10个座位输出结果。

题目链接

https://www.patest.cn/contests/gplt/L1-049

思路

用一个二维数组来保存一个学校每个队员的座位号

然后需要判断一下目前的座位号与该学校当前状态下最后一个分配的队员的座位号是不是只相差1 如果是那么就要再加1 因为当前的状态应该就是只剩下这个学校的队伍了要隔一个

最后对于每个学校 10个一组 10个一组输出来就可以了

AC代码

#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <set>
#include <numeric>
#include <sstream>
#include <iomanip>
#include <limits>

#define CLR(a) memset(a, 0, sizeof(a))
#define pb push_back

using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair <int, int> pii;
typedef pair <ll, ll> pll;

const double PI  = 3.14159265358979323846264338327;
const double E   = exp(1);
const double eps = 1e-6;

const int INF  = 0x3f3f3f3f;
const int maxn = 1e5 + 5;
const int MOD  = 1e9 + 7;

vector <int> ans[100];
int vis[100];

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &vis[i]);
        vis[i] *= 10;
    }   
    int count = 1;
    while (1)
    {
        int flag = 0;
        for (int i = 0; i < n; i++)
        {
            if (ans[i].size() < vis[i])
            {
                if (ans[i].size() && count - ans[i][ans[i].size() - 1] == 1)
                    count ++;
                ans[i].pb(count++);
                if (ans[i].size() < vis[i])
                    flag = 1;
            }
        }
        if (flag == 0)
            break;
    }
    for (int i = 0; i < n; i++)
    {
        printf("#%d\n", i + 1);
        for (int j = 0; j < vis[i]; j++)
        {
            printf("%d", ans[i][j]);
            if (j && (j +1) % 10 == 0)
                printf("\n");
            else 
                printf(" ");
        }
    }
}