#S1000. 小思考题-1
小思考题-1
Description
我们定义在一个数组中只出现一次的数为Good数,现给你一个长度为n的数组,请问是否存在一种分配一种分配方式,使得将该数组拆分为两个数组,且两个数组中Good数的个数相等。
Format
Input
第一行一个数字n。 第二行n个数字,代表原数组。
Output
YES or NO,代表是否存在拆分方式
Samples
4
1 2 3 4
YES
5
1 2 3 4 5
NO
我们定义在一个数组中只出现一次的数为Good数,现给你一个长度为n的数组,请问是否存在一种分配一种分配方式,使得将该数组拆分为两个数组,且两个数组中Good数的个数相等。
第一行一个数字n。 第二行n个数字,代表原数组。
YES or NO,代表是否存在拆分方式
4
1 2 3 4
YES
5
1 2 3 4 5
NO