codefores1637A

先看题目哦（看不懂的小可爱点击右上角翻译）

Problem - 1637A - Codeforceshttps://codeforces.com/problemset/problem/1637/A

本题分析：

1.非递减序列列是啥样（1,2,2,3,3）//可以简单理解成一个递增序列。

2.不要被len所干扰，只要是无序排列都可以转化成一个非递减序列。

3.所以我们的重点应该放在哪？就是我们这个序列本身是不是已经排好，就引出了我们的函数：

is_sorted(a.begin(),a.end())//没有排过序就返回0

代码来啦：

#include<algorithm>
#include<iostream>
#include <vector>
using namespace std;
int main() {
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        int n;
        int u;
        cin >> n;
        vector<int> a;
        for (int i = 0; i < n; i++) {
            cin >> u;
            a.push_back(u);
        }
        if (!is_sorted(a.begin(), a.end()))
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
}