codeforces An express train to reveries 814B-优快云博客

本文链接：https://blog.youkuaiyun.com/silver_bone/article/details/74917557

本文针对CodeForces上的一道题目（814/B），提供了详细的解题思路及C++实现代码。主要讨论如何找到一串数字，该数字串与给定的两串数字仅有一个位置不同，通过贪心策略简化问题并使用暴力方法解决。

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

题目链接：

http://codeforces.com/contest/814/problem/B

题意：

找到一串数字，它跟A，B串（互相）只有一个不同。

题解：

通过贪心的思想可以知道，如果要满足条件，那么就只会出现两种情况，要么一个不同，要么两个不同。

得到这个以后就简单很多了，直接进行暴力就行了。

代码：

#include <cmath>
#include <cstdio>
#include <map>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
const int maxn = 1000+10;
map<int,int> mp;
int num1[maxn];
int num2[maxn];
int num[maxn];
int pos[maxn];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&num1[i]);
    for(int i=0;i<n;i++)
        scanf("%d",&num2[i]);
    mp.clear();
    int len=0;
    met(pos,0);
    for(int i=0;i<n;i++)
    {
        if(num1[i]!=num2[i])
            pos[len++]=i;
        else
            mp[num1[i]]=1;
    }
    met(num,0);
    for(int i=0;i<n;i++)
        num[i]=num1[i];
    if(len==1)
    {
        int x=pos[0];
        for(int i=1;i<=n;i++)
        {
            if(mp[i]==0)
            {
                num[x]=i;
                break;
            }
        }
    }
    else
    {
        int x=pos[0];
        int y=pos[1];
        num[x]=num1[x];
        num[y]=num2[y];
        mp.clear();
        for(int i=0;i<n;i++)
        {
            mp[num[i]]++;
            if(mp[num[i]]>=2)
            {
                num[x]=num2[x];
                num[y]=num1[y];
                break ;
            }
            
        }
    }
    for(int i=0;i<n;i++)
    {
        if(i!=n-1)
            printf("%d ",num[i]);
        else
            printf("%d\n",num[i]);
    }
}