Codeforces Round #258 (Div. 2) B. Sort the Array

冷不防 2024-03-29 14:53 70阅读 0赞

[Problem - B - Codeforces][]

题意：

给定一个数列，问你能否把其一段子段反转之后使其单调递增

思路：

结论很简单，当且仅当数列中只有一段单调递减的子段且反转之后能单调递增

重点在于我们怎么去写它

**像这种关注数列单调性的有种很方便的写法**

**创建一个和a一样的数组，然后排序，把这两个数列对比一下就行**

详细看代码：

#include <bits/stdc++.h>
    using namespace std;
    #define int long long
    const int mxn=1e5+10;
    int n,ok=1;
    int a[mxn],b[mxn];
    signed main(){
        ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i],b[i]=a[i];
        sort(b+1,b+1+n);
        ok=1;
        for(int i=1;i<=n;i++){
            if(a[i]!=b[i]) ok=0;
        }
        if(ok){
            cout<<"yes"<<'\n';
            cout<<"1 1"<<'\n';
            return 0;
        }
        int l,r;
        for(int i=1;i<=n;i++){
            if(a[i]!=b[i]){
                l=i;
                break;
            }
        }
        for(int i=n;i>=1;i--){
            if(a[i]!=b[i]){
                r=i;
                break;
            }
        }
        reverse(a+l,a+1+r);
        ok=1;
        for(int i=1;i<=n;i++){
            if(a[i]!=b[i]) ok=0;
        }
        if(ok){
            cout<<"yes"<<'\n';
            cout<<l<<" "<<r<<'\n';
        }else cout<<"no"<<'\n';
    }

[Problem - B - Codeforces]: https://codeforces.com/contest/451/problem/B

发表评论取消回复

表情：

评论列表（有 0 条评论，70人围观）

还没有评论，来说两句吧...

相关阅读

相关【构造】Codeforces Round #843 (Div. 2) B Gardener and the Array

[Problem - B - Codeforces][] 题意：给定一个序列，让你判断是否存在两个子序列使得这两个子序列或起来相等思路：设两个子序列是a和b 两

女爷i/ 2024年03月30日 17:28/ 0 赞/ 68 阅读

相关 Codeforces Round #429 (Div. 2) B. Godsend

[Problem - B - Codeforces][] 题意：给定一个数列，先手可以remove一段区间和为奇数的区间，后手可以remove一段区间和为偶数的区间，问你

落日映苍穹つ/ 2024年03月30日 12:48/ 0 赞/ 75 阅读

相关 Codeforces Round #720 (Div. 2) B. Nastia and a Good Array

[Problem - B - Codeforces][] 题意：给定一个序列，一次操作可以选i,j,x,y使a\[i\]=x,a\[j\]=y，其中满足min(a\[i\

╰半橙微兮°/ 2024年03月29日 15:51/ 0 赞/ 79 阅读

相关 Codeforces Round #258 (Div. 2) B. Sort the Array

[Problem - B - Codeforces][] 题意：给定一个数列，问你能否把其一段子段反转之后使其单调递增思路：结论很简单，当且仅当数列中只有一段单调

冷不防/ 2024年03月29日 14:53/ 0 赞/ 71 阅读

相关 Codeforces Round #572 (Div. 2)B

B. Number Circle 题目链接：[http://codeforces.com/contest/1189/problem/B][http_codeforces.

小灰灰/ 2023年08月17日 15:40/ 0 赞/ 159 阅读

相关 Codeforces Round #688 (Div. 2) A，B

A Cancel the Trains [传送门][Link 1] 题目大意有 100 个从下向上的火车道，100 个从左向右的火车道，如图所示 ![车

╰半夏微凉°/ 2022年12月26日 11:16/ 0 赞/ 146 阅读

相关 Codeforces Round #663 (Div. 2) B题

[题目链接][Link 1] include <cstdio> include <iostream> using namespace std

àì夳堔傛蜴生んèń/ 2022年11月26日 07:38/ 0 赞/ 180 阅读

相关 Codeforces Round #258 (Div. 2) . Sort the Array 贪心

B. Sort the Array 题目连接： [http://codeforces.com/contest/451/problem/B][http_codef

喜欢ヅ旅行/ 2022年03月27日 05:18/ 0 赞/ 166 阅读

相关 Codeforces Round #541 (Div. 2) B.Draw!

链接：https://codeforces.com/contest/1131/problem/B 题意：给n次足球比分，求存在平局的机会。思路：结构体

今天药忘吃喽~/ 2021年12月23日 11:29/ 0 赞/ 252 阅读

相关 Codeforces Round #568 (Div. 2)B

B. Email from Polycarp 题目链接：[http://codeforces.com/contest/1185/problem/B][http_codef

Myth丶恋晨/ 2021年12月03日 22:43/ 0 赞/ 263 阅读