本文共 1040 字，大约阅读时间需要 3 分钟。

???????????????????????????????

???????????O(n)????????????

   
?????
   
?????
   
????A???N?N>0??????????????????????????????M?M?0???????A??????A0 A1??AN-1?????AN-M ?? AN-1 A0 A1??AN-M-1????M??????????M??????????????????????????????????
   
?????
   
??
   
   
    
    
6 2
    
    
1 2 3 4 5 6
    
   
   
??
   
   
    
    
5 6 1 2 3 4
    
   
   
?????
   
??????????????n????????m??????????????m????????n-m?????m>n???m?n??????????????????
   
???
   
#include 
    
     #include 
     
      #include 
      
       using namespace std;int main() {    int n, m;    cin >> n >> m;    vector
       
         arr(n);    for(int i=0; i < n; i++) {        cin >> arr[i];    }    m %= n;    if(m != 0) {        reverse(arr.begin(), arr.begin() + n);        reverse(arr.begin(), arr.begin() + m);        reverse(arr.begin() + m, arr.begin() + n);    }    for(int i=0; i < n; i++) {        cout << arr[i];    }    return 0;}
       
      
     
    
   
 
   
 
   

转载地址：http://lolx.baihongyu.com/