Codeforces - 814B - An express train to reveries

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

构造题烦死人，一开始我还记录一大堆信息来构造p数列，其实因为s数列只有两项相等，也正好缺了一项，那就把两种情况构造出来暴力验证对不对就行了。

#include<bits/stdc++.h>
using namespace std;
#define ll long longint n;
int s[1005];
int us[1005];
int t[1005];
int ut[1005];
int a[1005];int main(){scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&s[i]);us[s[i]]++;}for(int i=0;i<n;i++){scanf("%d",&t[i]);ut[t[i]]++;}int t1=0;for(int i=1;i<=n;i++){if(us[i]==0){t1=i;}}vector<int> dif;for(int i=0;i<n;i++){a[i]=s[i];if(us[s[i]]==2){dif.push_back(i);//printf("i=%d\n",i);
        }}int tmp;for(auto i:dif){tmp=a[i];a[i]=t1;int cnt=0;for(int j=0;j<n;j++){if(a[j]!=t[j])cnt++;}if(cnt==1){for(int j=0;j<n;j++){printf("%d%c",a[j],(" \n"[j==n-1]));}return 0;}a[i]=tmp;}}

转载于:https://www.cnblogs.com/Yinku/p/10327676.html

Codeforces - 814B - An express train to reveries - 构造相关推荐

codeforces 814B.An express train to reveries 解题报告
题目链接:http://codeforces.com/problemset/problem/814/B 题目意思:分别给定一个长度为 n 的不相同序列 a 和 b.这两个序列至少有 i 个位置(1 ≤ ...
#418 Div2 Problem B An express train to reveries (构造 || 全排列序列特性)
题目链接:http://codeforces.com/contest/814/problem/B 题意 : 有一个给出两个含有 n 个数的序列 a 和 b, 这两个序列和(1~n)的其中一个全排列序列 ...
【codeforces 814B】An express train to reveries
[题目链接]:http://codeforces.com/contest/814/problem/B [题意] 给你两个元素个数都为n的序列a[]和b[] 要求你构造出一个排列p(1..n); 使得p ...
Codeforces Round #446 (Div. 1) B. Gluttony 构造 + 补集思想
传送门文章目录题意: 思路: 题意: 给你一个数组aaa,保证aaa中每个数都互不相同,让你构造一个数组bbb,满足对于任意的S=x1,x2,...,xk,1≤xi≤n,0≤k<nS={x_ ...
Codeforces Round #592 (Div. 2) F. Chips 构造 + 细节
传送门文章目录题意: 思路: 题意: 思路: 恶心的构造题,思路很简单但是代码细节很多,搞了半天. 根据题目的性质不难发现,如果有两个相同颜色的球相邻,那么他们的颜色永远不会改变. 根据这个性质, ...
CodeForces - 1364C Ehab and Prefix MEX(贪心+构造)
题目链接:点击查看题目大意:给出一个数组 a ,要求构造一个数组 b ,使得 a[ i ] = MEX{ b[ 1 ] , b[ 2 ] , ... b[ i - 1 ] , b[ i ] },a[ ...
CodeForces - 1341F Nastya and Time Machine(dfs+构造)
题目链接:点击查看题目大意:给出一棵树,现在要求从点1出发遍历所有的结点一遍后再回到点1,额外给出一个时光机,可以到某个节点的任意时刻,需要满足的条件如下: 初始时在节点 1 ,时间为 0 每次操作 ...
CodeForces - 715A Plus and Square Root(思维+构造)
题目链接:点击查看题目大意:我们在玩一个游戏,屏幕上有一个数字,我们设这个数字为x,初始值为2,我们一开始的等级是k,我们每一次可以有两种操作: 加法:可以让x加上k 开根号:可以让x开根号,并且等 ...
【CodeForces - 483C】Diverse Permutation（思维构造）
题干: Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of ndistinct posit ...

Codeforces - 814B - An express train to reveries - 构造

Codeforces - 814B - An express train to reveries - 构造相关推荐

最新文章

热门文章