翻轉數組

標籤：col   一個   描述   代碼   class   main   bsp   clu   整數   

翻轉數組

題目描述

給定一個長度為n的整數數組a，元素均不相同，問數組是否存在這樣一個片段，只將該片段翻轉就可以使整個數組升序排列。其中數組片段[l,r]表示序列a[l], a[l+1],?...,?a[r]。原始數組為

a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..., a[n-1], a[n]，

將片段[l,r]反序後的數組是

a[1], a[2], ..., a[l-2], a[l-1], a[r], a[r-1], ..., a[l+1], a[l], a[r+1], a[r+2], ..., a[n-1], a[n]。

這道題比較簡單。

代碼如下：

#include<iostream>#include <vector>using namespace std;int main(){    int n;    while(cin>>n){        vector<int> in(n);        for(int i=0;i<n;i++)            cin>>in[i];        int k=0, m=0;        bool flag1=true, flag2=true;        for(int i=0;i<n-1;i++){            if(in[i]<in[i+1]&&flag1){                continue;            }            else {                if(flag1) {k=i;  flag1=false;}                if(in[i]>in[i+1])                    continue;                else{                    m=i;                    break;                }            }        }        if(k==m||in[k]>in[m+1]){            cout<<"no"<<endl;            continue;        }        int i=m;        for(;i<n-1;i++){            if(in[i]>in[i+1]){                cout<<"no"<<endl;                break;            }        }        if(i>=n-1)            cout<<"yes"<<endl;    }    return 0;}

 

翻轉數組