Educational Codeforces Round 24B Permutation Game 补题

最新推荐文章于 2024-10-15 02:30:54 发布

算球？

最新推荐文章于 2024-10-15 02:30:54 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/gyhguoge01234/article/details/74029888

codeforces 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一个涉及元素排列的问题，通过算法确保每个位置上的元素都符合指定条件。文章分享了一种有效的解决方案，并通过代码示例展示了如何避免冲突并完成正确填充的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

做的时候看n,m<=100,就next_permutation直接暴力了，但是超时了，以为不会超时呢。这里写图片描述看了题解才理解题目意思，做的时候真没怎么看懂。
参考：http://www.cnblogs.com/Zars19/p/7098483.html

#include <bits/stdc++.h>
using namespace std;
int n,m,l[105],a[105];
int num[105];
queue<int> s;

int main()
{
    scanf("%d %d",&n,&m);
    for(int i = 1; i <= m; ++i)
        scanf("%d",&l[i]);
    for(int i = 1; i < m; ++i)
    {
        int t = l[i+1];
        while(t <= l[i]) t += n;
        if(a[l[i]] && a[l[i]] != t-l[i])
        {
            printf("-1\n");
            return 0;
        }
        if(!a[l[i]])
        {
            a[l[i]] = t-l[i];
            num[a[l[i]]]++;
        }
    }
    for(int i = 1; i <= n; ++i)
    {
        if(num[i] > 1)
        {
            printf("-1\n");
            return 0;
        }
        else if(!num[i])
            s.push(i);
    }
    for(int i = 1; i <= n; ++i)
    {
        if(!a[i]) a[i] = s.front(),s.pop();
        printf("%d\n",a[i]);
    }
    return 0;
}