1096: 划分数对

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:18 Solved:12

Description

给你一个整数数组 nums ,它包含 2 * n 个整数。
你需要将 nums 划分成 n 个数对,满足:
  • 每个元素 只属于一个 数对。
  • 同一数对中的元素 相等 。
如果可以将 nums 划分成 n 个数对,请输出 true ,否则输出 false 。

Input

第一行,一个数字n,表示数组长度为2*n。
第二行,2*n个整数,表示数组nums。

Output

“true”或“false”。
如果可以将 nums 划分成 n 个数对,请输出 true ,否则输出 false 。

Sample Input Copy

3
3 2 3 2 2 2

Sample Output Copy

true

HINT

  • nums.length == 2 * n
  • 1 <= n <= 500
  • 1 <= nums[i] <= 500

Source/Category