Codeforces Round #446 (Div. 2) D. Gluttony 构造，思维

D. Gluttony

题意：给出一个 a[] 序列，要你构造一个 b[] 序列。要满足任意的 a[] 与对应标号的 b[] 的和不相同。

tags：比赛的时候没想到。。

其实只要顺序排个序，然后偏移一下就好，有点”田忌赛马“的意思 ~_~

即 a1,a2,.....an 升序，偏移一下变为 an,a1,......a[n-] 。前 n-1 个 a[i] 都会比对应的 b[i] 小。

如果标号不选 n 的话，那肯定不会相等；如果选了 n ，那要相等，只能选取全部 n 个数才能相等，而题目确定了不能取 n 个数。

#include<bits/stdc++.h>
using namespace std;
#pragma comment(linker, "/STACK:102400000,102400000")
#define rep(i,a,b) for (int i=a; i<=b; ++i)
#define per(i,b,a) for (int i=b; i>=a; --i)
#define mes(a,b)  memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
#define MP make_pair
#define PB push_back
#define fi  first
#define se  second
typedef long long ll;
const int N = 200005;int n, b[N];
pair< int , int > p[N];
int main()
{scanf("%d", &n);rep(i,1,n)scanf("%d", &p[i].fi), p[i].se=i;sort(p+1, p+1+n);b[p[1].se] = p[n].fi;rep(i,2,n)b[p[i].se] = p[i-1].fi;rep(i,1,n)printf("%d ", b[i]);return 0;
}

转载于:https://www.cnblogs.com/sbfhy/p/7868182.html

Codeforces Round #446 (Div. 2) D. Gluttony 构造，思维相关推荐

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 Round #587 (Div. 3) C. White Sheet 思维
传送门文章目录题意: 思路: 题意: 给你一个白色的矩形和俩个黑色的矩形,问白色被黑色覆盖后还能不能看到. 思路: 经典被简单题卡. 一开始写了个自我感觉很对的做法,结果wa41wa41wa41, ...
Codeforces Round #636 (Div. 3) E. Weights Distributing 思维 + bfs
传送门文章目录题意: 思路: 题意: n≤2e5,m≤2e5n\le2e5,m\le2e5n≤2e5,m≤2e5 思路: 怎么感觉每场div3div3div3都有一个巧妙的图论题. 首先如果只有两 ...
Codeforces Round #617 (Div. 3) F. Berland Beauty 思维
传送门文章目录题意: 思路: 题意: 给定一棵树,再给定若干两点最短路之间边权的最小值,让你给树的边权赋值,使得满足给定的条件,如果不存在输出−1-1−1. 思路: 观察一个性质,加入经过这条边的 ...
Codeforces Round #446 (Div. 2)
A. Greed time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp ...
Lust(Codeforces Round #446 Div.1-891E)(母函数\生成函数)
文章目录题目思路代码题目你有n个数 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an ,要进行 kkk 次操作,每次在 111 ~ nnn 中随机选择一个 ...
【Codeforces Round #446 (Div. 2) C】Pride
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 想一下,感觉最后的结果肯定是从某一段开始,这一段的gcd为1,然后向左和向右扩散的. 则枚举那一段在哪个地方. 我们设这一段中所有的 ...
Codeforces Round #630 (Div. 2) A~D【思维，数论，字符串，位运算】
A. Exercising Walk 水题一道:在指定空间内你一定要向各个方向走a,b,c,d步问你能否在规定空间内走完这题的坑点样例都给出来了qwq #include <iostream> ...
Codeforces Round #548 (Div. 2) C. Edgy Trees(思维+dfs)
题目链接:https://codeforces.com/contest/1139/problem/C 题意是给了一棵树,n个点,m条边.让从中选k个点,使得从a1到a2,a2到a3,ak ...

Codeforces Round #446 (Div. 2) D. Gluttony 构造，思维

Codeforces Round #446 (Div. 2) D. Gluttony 构造，思维相关推荐

最新文章

热门文章