每日一题 - 231031 - 有用的算法

原创于 2023-10-31 23:33:56 发布 · 118 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

2023 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了如何使用C++编写一个函数，检查给定整数数组是否满足升序或降序条件，以判断有用的算法应用。

有用的算法

//
#include<bits/stdc++.h>
using namespace std;
// #define int long long

const int N=1e6+7;
int in[N],t1[N],t2[N];

void solve()
{
    int n,i,j;
    
    scanf("%d",&n );
    for( i=1;i<=n;i++ ) scanf("%d",&in[i] ),t2[i]=t1[i]=in[i];
    
    sort( t1+1,t1+n+1 );
    for( i=1;i<=n;i++ ) 
        if( t1[i]!=in[i] ) break;
    
    sort( t2+1,t2+n+1,greater<int>() );
    for( j=1;j<=n;j++ )
            if( t2[i]!=in[i] ) break;
    
    printf( i>=n+1 || j>=n+1 ? "erfen is useful!\n" : "bukeyi\n" );
}

signed main()
{
    solve();
    return 0;
}