小红的排列构造

小红的排列构造

https://ac.nowcoder.com/acm/contest/80742/B

小红的排列构造

标签: 模拟 构造

难度: 一般

思路:

将数组的前n-k位输出,将n-k+2位向后到n位先输出,最后输出n-k+1位,就能保证汉明距离为k了,并且需要特判k==1k>n,在这两种情况下,无解。

示例:

#include<bits/stdc++.h>
using namespace std;
const int N =100010;

int n,k;
int a[N],b[N];

int main()
{

	cin>>n>>k;
	if(k==1||k>n)
		return cout<<-1,0;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	
	for(int i=1;i<=n-k;i++)
		cout<<a[i]<<' ';
	
	for(int i=n-k+2;i<=n;i++)
		cout<<a[i]<<" ";
	
	
	cout<<a[n-k+1];	
	
	


	
	return 0;
}
全部评论

相关推荐

牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
07-02 10:44
门头沟学院 C++
码农索隆:太实诚了,告诉hr,你能实习至少6个月
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务