1600*G. Special Permutation(构造找规律)

news2024/11/28 18:43:30

 解析:

        要求每两个数之间的差为2或3或4,首先想到分奇偶

        但是奇偶两端的差太大,所以可以将一个反转,即将两端小的拼在中间。

        但是 1、2之间为1,所以可以反转一下2,4

        n小于3,不符题意 输出-1

        即 7 5 3 1   4 2 6这样子,交换4和2即可

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
int t,n,a[N]; 
signed main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld",&n);
		if(n<=3) puts("-1");
		else{
			if(n%2){
				for(int i=n;i>0;i-=2) printf("%d ",i);
				printf("%d %d ",4,2);
				for(int i=6;i<=n;i+=2) printf("%d ",i);
			}
			else{
				for(int i=n-1;i>0;i-=2) printf("%d ",i);
				printf("%d %d ",4,2);
				for(int i=6;i<=n;i+=2) printf("%d ",i);
			}
			puts("");
		}
	}
	return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1028378.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

计算机竞赛 大数据疫情分析及可视化系统

文章目录 0 前言2 开发简介3 数据集4 实现技术4.1 系统架构4.2 开发环境4.3 疫情地图4.3.1 填充图(Choropleth maps)4.3.2 气泡图 4.4 全国疫情实时追踪4.6 其他页面 5 关键代码最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; 大数据疫…

基于uniapp开发 软盒APP系统源码 软件库系统源码 全开源

软盒APP前端-基于uniapp&#xff0c;一个开源的软件库系统 前端开源地址&#xff1a;软盒APP前端-基于uniapp: 软盒APP前端-基于uniapp (gitee.com) 更新说明 更新日期&#xff1a;2023.07.24 v1.0.8.23724 1.修复部分接口 2.删除根据标签获取软件列表接口&#xff0c;整合…

2023第十二届中国智能产业高峰论坛

大会主题报告 大模型时代的元宇宙 人工智能在智慧农业中的应用 算网系统 基于AI的电磁波信号语义分析与目标识别 知识增强大语言模型 从大模型到Al for Science 金融大模型重塑金融产业全链路 高端数控机床的创新发展 大数据智能专题论坛 Chace-KO:一片连通、综合、容纳、制衡…

配置OSPFv3基本功能 华为笔记

1.1 实验介绍 1.1.1 关于本实验 OSPF协议是为IP协议提供路由功能的路由协议。OSPFv2&#xff08;OSPF版本2&#xff09;是支持IPv4的路由协议&#xff0c;为了让OSPF协议支持IPv6&#xff0c;技术人员开发了OSPFv3&#xff08;OSPF版本3&#xff09;。 无论是OSPFv2还是OSPFv…

[EI复现】基于主从博弈的新型城镇配电系统产消者竞价策略(Matlab代码实现)

&#x1f4a5;&#x1f4a5;&#x1f49e;&#x1f49e;欢迎来到本博客❤️❤️&#x1f4a5;&#x1f4a5; &#x1f3c6;博主优势&#xff1a;&#x1f31e;&#x1f31e;&#x1f31e;博客内容尽量做到思维缜密&#xff0c;逻辑清晰&#xff0c;为了方便读者。 ⛳️座右铭&a…

说说Object类下面有几种方法呢?

今天说一道基础题型&#xff0c;不过很多人会忽略或者至少说不完整&#xff0c;但是面试时被问到的几率还是很大的。 面试题 Object有几种方法呢&#xff1f; Java语言是一种单继承结构语言&#xff0c;Java中所有的类都有一个共同的祖先。这个祖先就是Object类。 如果一个类没…

Docker Compose部署Mysql8

Docker Compose部署Mysql8 介绍 MySQL是一个广泛使用的开源关系型数据库管理系统&#xff0c;它被用于许多Web应用程序的数据存储和管理。MySQL提供了高性能、可靠性和灵活性&#xff0c;让开发者能够轻松处理各种规模的数据处理需求。 下面是一些关于MySQL的重要特点和功能…

CATTI考试,拿证必看篇:CATTI备考,你不可不知的东西都在这里!

打工人&#xff0c;打工魂&#xff0c;打工都是人上人。 在人才拥挤的就业市场里&#xff0c;我们如何能够脱颖而出&#xff0c;赢得一份好工作呢&#xff1f;于是很多人把目光投向了CATTI。 CATTI是一项面向全社会的职业资格考试&#xff0c;全称为全国翻译专业资格&#xff0…

ubuntu搭建sftp服务

安装OpenSSH服务器 Ubuntu通常已经预装了OpenSSH客户端&#xff0c;但如果您还没有OpenSSH服务器&#xff0c;请在终端中执行以下命令来安装&#xff1a; sudo apt update sudo apt install openssh-server 创建SFTP用户和组 创建一个新的用户组&#xff08;例如 sftp_users&a…

【前端知识】Three 学习日志(一)—— Three.js 的简单尝试

Three 学习日志&#xff08;一&#xff09;—— Three.js 的简单尝试 Three.js是一个使用JavaScript编写的轻量级3D图形库&#xff0c;它可以在浏览器中渲染出3D场景。在学习Three.js的过程中&#xff0c;建立基本场景是一个重要的第一步。通过设置相机、场景和渲染器等组件&am…

ASP.NET区域LIS系统源码 SaaS模式B/S架构的LIS系统源码

区域LIS系统源码 SaaS模式B/S架构的LIS系统源码 区域LIS可促进基层医疗机构条码化检验业务管理&#xff0c;为基层搭建标本采集、标本核收、标本检验、室内质控、报告发布、统计分析的规范流程&#xff0c;同时为医疗机构提供检验诊断知识库提升检验业务水准。 技术架构&#x…

Ubantu 安装中文输入法

2、通过命令行安装搜狗输入法 sudo dpkg -i sogoupinyin_版本号_amd64.deb 注&#xff1a; 如果安装过程中提示缺少相关依赖&#xff0c;则执行如下命令解决&#xff1a; sudo apt -f install 3、注销计算机即可正常使用搜狗输入法 Ubuntu20.04安装搜狗输入法步骤 1、更…

Python 计算机二级知识点整理 模拟考试2

1. 2. 一个进程正在等待某一事件的发生而暂时停止执行时&#xff0c;在这种状态下&#xff0c;即使把CPU等资源分配给它&#xff0c;该进程也不能运行&#xff0c;即处于等待状态&#xff0c;又称为阻塞状态或封锁状态。 3. 4&#xff0c; 成功将一个元素退队就证明是之前循环…

Java命令行形式将程序打包成jar包,防止报错:没有主清单属性

1.编写java文件 新建空文件夹src, bin src文件夹下面新建文件 HelloWorld.java package com.ray;public class HelloWorld{public static void main(String[] args) {System.out.println("Hello!jar");} }2.javac编译文件到bin c:\tools\java1\src>javac -d .…

Matlab--高等应用数学问题的MATLAB求解

1.求解n阶导数 %% %如何求解n阶导数&#xff0c;用到diff(f,n) syms x; fsin(x)/(x^24*x3); diff(f,4) %% %如何求解100阶导数 tic,Fdiff(f,100);toc 2.Matlab语言的优越性 %% %MATLAB的优点: %MATLAB 语言的简洁高效性 %MATLAB 语言的科学运算功能 %MATLAB 语言的绘图功能 …

【新书推荐】大模型赛道如何实现华丽的弯道超车 —— 《分布式统一大数据虚拟文件系统 Alluxio原理、技术与实践》

文章目录 大模型赛道如何实现华丽的弯道超车 —— AI/ML训练赋能解决方案01 具备对海量小文件的频繁数据访问的 I/O 效率02 提高 GPU 利用率&#xff0c;降低成本并提高投资回报率03 支持各种存储系统的原生接口04 支持单云、混合云和多云部署01 通过数据抽象化统一数据孤岛02 …

简单介绍十款可以免费使用的API测试工具

API开发应该是后端开发最常见的工作&#xff0c;而调试和测试API是非常关键的&#xff0c;这篇文章简单介绍几款常用的工具以供大家参考。 SoapUI SoapUI是很老牌的工具的&#xff0c;在之前Webservice盛行的时候经常会用到。 现在官方推出了Pro版本的ReadyAPI&#xff0c;但要…

结合CRM 与项目管理,扩大你的业务和客户群

在当今的数字化时代&#xff0c;企业在很大程度上依赖技术来简化运营和确保增长。业务运营的两个重要组成部分是客户关系管理&#xff08;CRM&#xff09;和项目管理。虽然两者都是独立的学科&#xff0c;但它们有一个共同的目标&#xff1a;改进业务流程、提高客户满意度并推动…

一个简单好用安全的开源交互审计系统、轻量级堡垒机系统

一、开源项目简介 Next Terminal是一个简单好用安全的开源交互审计系统&#xff0c;支持RDP、SSH、VNC、Telnet、Kubernetes协议。 二、开源协议 使用AGPL-3.0开源协议 三、界面展示 四、功能概述 Next Terminal是一个轻量级堡垒机系统&#xff0c;支持RDP、SSH、VNC、Tel…

【校招VIP】产品基础知识之学习渠道

考点介绍&#xff1a; 产品经理是一项复合型的工作&#xff0c;需要学习掌握的知识很多&#xff0c;能否通过学习掌握并构建一套属于自己的产品知识体系&#xff0c;是成为一名优秀产品经理的重要条件。系统化学习方法&#xff0c;可以分为以下6个步骤&#xff1a; 1、明确的学…