题意： 给出两个数组a，b，找出另一个数组p，满足： （1）a中元素与p只有一个不一样，b中元素与p只有一个不一样 （2）p中元素从1到n都有。 分析： 首先，找出a和b位置相同但是数值不同的位置，并且记录下来，再找出还需要放置的元素，然后全排列，一次试试，看是否满足条件。我这个菜鸡，其实当时没做出来（哎，只做出一个的菜鸡，日常掉分，难受），因为输出格式错了，总是得不出答案，就心态崩了，以后一定要耐心。 题目链接： (http://codeforces.com/contest/814/problem/B) 代码如下：
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> using namespace std; vector<int>pos; vector<int>cor; vector<int >shengyu; int main() { //输入部分 int n; cin>>n; int a[1005],b[1005]; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) cin>>b[i]; for(int i=0;i<n;i++) if(a[i]==b[i]) //如果同位置数字相同，则记录到cor中 cor.push_back(a[i]); else //如果不同，把位置记录到pos中 pos.push_back(i); //找出剩余的没有确定位置的数字 for(int i=1;i<=n;i++) { int flag=0; for(int j=0;j<cor.size();j++) { if(cor[j]==i) flag=1; } if(!flag) shengyu.push_back(i); } //全排列，用不同顺序的剩余数字测试 do { int num1=0,num2=0; for(int i=0;i<shengyu.size();i++) { if(a[pos[i]]!=shengyu[i]) //检测a数组中被标记位置 num1++; if(b[pos[i]]!=shengyu[i])//检测b数组中被标记位置 num2++; } if(num1==1&&num2==1) //如果不同的都只出现一次，则正确，输出 { for(int i=0,j=0;i<n;i++) if(i==pos[j]) //处理被标记位置的输出 { cout<<shengyu[j]<<" "; j++; } else { cout<<a[i]<<" "; continue; } return 0; } } while(next_permutation(shengyu.begin(),shengyu.end())); }