Codeforces 864D Make a Permutation!

关注

原创最新推荐文章于 2026-03-10 08:12:28 发布 482 阅读 AI 写同款· GEO 优化 ›

ChatGPT设置密钥后Codex免手机验证：配置顺序与身份凭证复用机制 API Key 是一种用于身份识别的凭证，其核心原理是通过预配置的密钥替代交互式登录流程。在开发工具中，密钥认证优先级通常高于会话认证，当本地存在有效密钥时，工具会直接复用该凭证，从而减少重复验证环节。这种机制的技术价值在于提升开发效率与配置一致性，尤其适用于多设备切换、CI/CD 流水线及编程辅助工具等场景。以 Codex 为例，在 ChatGPT 界面提前配置 API 密钥后，Codex 启动时可读取持久化存储的密钥，避免触发手机号验证，实现身份凭证的跨入口复用。阅读详情

找到位置判断是否需要改，注意好细节比如需要字典序最小所以只能改成比原数更小的数

已经出现过的数才需要改

并且改也只能改成未出现的数，因为要改动次数最少

代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int num[200005];
int vis[200005];
int has[200005];
int main()
{
    int N;;
    while(~scanf("%d",&N))
    {
        memset(vis,0,sizeof vis);
        memset(has,0,sizeof has);
        int cnum=1;
        int cnt=0;
        for(int i=0;i<N;i++)
        {
            scanf("%d",&num[i]);
            vis[num[i]]++;
        }
        for(int i=0;i<N;i++)
        {
            if(vis[num[i]]>1)
            {
                while(vis[cnum])
                    cnum++;
                if(cnum>=num[i]&&!has[num[i]])
                {
                    has[num[i]]++;
                    continue;
                }
                cnt++;
                vis[num[i]]--;
                vis[cnum]++;
                num[i]=cnum;
            }
        }
        printf("%d\n%d",cnt,num[0]);
        for(int i=1;i<N;i++)
            printf(" %d",num[i]);
        printf("\n");
    }
    return 0;
}