CF300A Array

题目描述

Vitaly 有一个包含 $n$ 个互不相同整数的数组。Vitaly 想要将该数组分成三个非空集合,使得满足以下条件: 1. 第一个集合中所有数字的乘积小于零($0$)。 3. 第三个集合中所有数字的乘积等于零。 4. 初始数组中的每个数字必须恰好属于一个集合。 请帮助 Vitaly,将给定数组进行划分。

输入格式

第一行输入一个整数 $n$,满足 $3 \leq n \leq 100$。 第二行输入 $n$ 个用空格分隔的互不相同的整数 $a_{1},a_{2},...,a_{n}$,满足 $|a_{i}| \leq 10^{3}$——即数组中的元素。

输出格式

第一行输出一个整数 $n_{1}$($n_{1}>0$)——第一个集合中的元素个数。紧接着输出 $n_{1}$ 个属于第一个集合的数组元素。 第二行输出一个整数 $n_{2}$($n_{2}>0$)——第二个集合中的元素个数。紧接着输出 $n_{2}$ 个属于第二个集合的数组元素。 第三行输出一个整数 $n_{3}$($n_{3}>0$)——第三个集合中的元素个数。紧接着输出 $n_{3}$ 个属于第三个集合的数组元素。 输出的集合必须满足所描述的条件。保证输入数据有解。如果有多种方案,可以输出任意一种。

说明/提示

由 ChatGPT 5 翻译