A. Jagged Swaps
A. Jagged Swaps
不是任何暴力，不是任何排序法
只需要判断第一个数是不是1，因为最小值是1，而只能从第二个数开始交换
第一个数只能是1，不是1则不能构成从小到大有序的序列
#include <iostream>
#include <algorithm>
using namespace std;
void solve()
{
int n;
cin >> n;
int a[20];
for (int i = 0; i < n; i ++ )
{
cin >> a[i];
}
if (a[0] == 1)
{
cout << "YES" << endl;
}
else
{
cout << "NO" << endl;
}
}
int main()
{
int t;
cin >> t;
while (t -- )
{
solve();
}
return 0;
}