首页 > 试题广场 >

构造数列

[编程题]构造数列

热度指数：217 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定一个正整数 $n$ ，保证 $n$ 为偶数。请构造一个长度为 $n$ 的整数数组 $\{a_1, a_2, \dots, a_n\}$ ，使其满足如下条件：
$\hspace{23pt}\bullet\,$ 前 $\tfrac{n}{2}$ 个数全部为偶数；
$\hspace{23pt}\bullet\,$ 后 $\tfrac{n}{2}$ 个数全部为奇数；
$\hspace{23pt}\bullet\,$ 前 $\tfrac{n}{2}$ 个数的元素之和等于后 $\tfrac{n}{2}$ 个数的元素之和；
$\hspace{23pt}\bullet\,$ 对任意 $1 \leqq i \lt j \leqq n$ ，均满足 $a_i \neq a_j$ 。

$\hspace{15pt}$ 如果存在满足条件的数组，请给出任意一组答案；否则，请说明不存在。

$\hspace{15pt}$ 名词解释
$\hspace{23pt}\bullet\,$ 偶数：可以表示为 $2k\ (k\in\mathbb{Z})$ 的整数。
$\hspace{23pt}\bullet\,$ 奇数：可以表示为 $2k+1\ (k\in\mathbb{Z})$ 的整数。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下： 
在一行上输入一个整数  表示数组的长度。保证  为偶数。 
除此之外，保证单个测试文件的  之和不超过 。

输出描述:

对于每一组测试数据： 
若不存在满足条件的数组，在一行上输出 ； 
若存在满足条件的数组，先在一行上输出 ，再在下一行输出一个满足条件的数组 ，相邻两个数之间使用空格分隔。

示例1

输入

输出

NO
YES
2 4 1 5
NO
YES
2 4 6 8 1 3 5 11
NO

示例2

输入

2
4
2

输出

YES
2 4 1 5
NO

说明

在第一个样例中： 
，前半部分长度为 ，取两个不同的偶数 ； 
后半部分长度为 ，取两个不同的奇数 ； 
，且所有元素互不相同，因此满足条件。 
在第二个样例中，当  时无法同时满足和相等与互不相同的要求，故答案不存在。

算法知识视频讲解

BraveCoder

发表于 2025-10-16 18:03:57

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T 展开全文

丨阿伟丨

发表于 2025-08-28 15:30:28

题目链接构造数列题目描述给定一个偶数，需要构造一个长度为的、由互不相同的正整数组成的数组。该数组需要满足以下条件：前个数是偶数。后个数是奇数。前个数的和等于后个数的和。如果存在这样的数组，输出 YES 并给出任意一个解；否则输出 NO。解题思路设数组的长度展开全文

问题信息

难度：

1条回答 0收藏 14浏览

构造数列

输入描述:

输出描述:

输入

输出

输入

输出

说明

问题信息

热门推荐

相关试题