补题 Codeforces Round #672 (Div. 2) A.Cubes Sorting

最新推荐文章于 2024-06-04 18:32:04 发布

原创最新推荐文章于 2024-06-04 18:32:04 发布 · 138 阅读

1 ·

CC 4.0 BY-SA版权

补题专栏收录该内容

2 篇文章

订阅专栏

本文针对一个特定的排序问题进行了分析，提出了解决方案，并提供了一份简洁的AC代码实现。该问题要求通过限定次数的操作将数组排序，代码使用C++编写，通过对输入数据的简单检查来判断是否满足条件。

A. Cubes Sorting

在这里插入图片描述
分析：这题交的是智商税，看看你脑子好不好使，这题说交换相邻元素排序问题，同时要求不能超过n（n－1）/2－1操作次数，冒泡排序的最坏情况就是n（n－1）/2，且只有在单调递减的时候才是，所以这题直接if就好了。
ac代码：

#include<bits/stdc++.h>
using namespace std;
const int N=5e4+10;
int main()
{
    int t,n,a[N];
int q;
    scanf("%d",&t);
    while(t--)
    {
        q=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(i>0&&a[i]>=a[i-1])
            {
                q=1;
            }
        }
        if(q==1)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}