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 翻译