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

冷不防 2024-03-29 14:53 0阅读 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 条评论，0人围观）

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

相关阅读

相关 Codeforces Round #651 (Div. 2) B. GCD Problem

[Problem - 1617B - Codeforces][] 题意：给定一个n，让你构造a,b,c，满足 a+b+c=n，且gcd(a,b)=c 思路：设 c

爱被打了一巴掌/ 2024年03月31日 13:41/ 0 赞/ 9 阅读

相关 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 赞/ 17 阅读

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

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

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

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

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

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

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

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

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

相关 Codeforces Round #743 (Div. 2) B. Swaps 思维

题目地址[Codeforces Round \743 (Div. 2) B. Swaps][Codeforces Round _743 _Div. 2_ B. Swaps]

深碍√TFBOYSˉ_/ 2022年09月14日 06:27/ 0 赞/ 114 阅读

相关 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 赞/ 109 阅读

相关 Codeforces Round #551 (Div. 2) （A,B,C）

一开始做出来两道题，提交第三题一直wa,就在这个时候A题突然被人hack了，啊啊啊~我是猪吗？！A题也能错！刚刚看A题的时候，才发现怎么代码里还有一个n--，什么鬼？！一定

太过爱你忘了你带给我的痛/ 2022年02月20日 15:09/ 0 赞/ 149 阅读

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

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

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

相关 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 赞/ 167 阅读