CF1867A green_gold_dog, array and permutation

关注

原创最新推荐文章于 2026-11-09 18:00:00 发布 524 阅读 AI 写同款· GEO 优化 ›

5个4000比特大状态置换算法的设计与分析下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。阅读详情

思路

很简单的一道题，洛谷大概都不会开放题解通道？（实际上貌似每场比赛的 A 都没开放？）

显然，对于原数组较小的数，我们尽量让大的数，取全排列的较小的数，这样可以保证差是逐渐变小的，也就让 $c$ 数组差异变大。

所以直接拿个 struct 存，然后两边排序就好。

AC code

#include<bits/stdc++.h>
using namespace std;
struct node{int v,id,ans;}a[40005];
inline bool cmp1(node a,node b){return a.v>b.v;}
inline bool cmp2(node a,node b){return a.id<b.id;}
int T,n;
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;++i) scanf("%d",&a[i].v),a[i].id=i;
		sort(a+1,a+n+1,cmp1);
		for(int i=1;i<=n;++i) a[i].ans=i;
		sort(a+1,a+n+1,cmp2);
		for(int i=1;i<=n;++i) printf("%d ",a[i].ans);puts("");
	}
	return 0;
}