CF1742B Increasing

题目描述

给定一个长度为 $n$ 的正整数数组 $a$。请判断是否可以通过重新排列数组元素,使得数组严格递增。换句话说,判断是否存在一种排列方式,使得 $a_1 < a_2 < \dots < a_n$ 成立。

输入格式

第一行包含一个整数 $t$($1 \leq t \leq 100$),表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$($1 \leq n \leq 100$),表示数组的长度。 每个测试用例的第二行包含 $n$ 个整数 $a_i$($1 \leq a_i \leq 10^9$),表示数组的元素。

输出格式

对于每个测试用例,如果数组满足条件,输出 "YES"(不含引号);否则输出 "NO"(不含引号)。 你可以以任意大小写输出答案(例如,"yEs"、"yes"、"Yes" 和 "YES" 都会被识别为正答)。

说明/提示

在第一个测试用例中,任何排列都只能得到数组 $[1,1,1,1]$,无法严格递增。 在第二个测试用例中,可以排列成 $[1,3,4,7,8]$。 由 ChatGPT 4.1 翻译