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