PAT乙级1008.数组元素循环右移问题 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

#include<iostream>
using namespace std; 
int main()
{int n,k,m;
 cin>>n>>k;
 int a[n];
 int i,j,t;
 m=k%n;
 for(i=0;i<n;i++)
     cin>>a[i];
 for(i=0,j=n-1;i<j;i++,j--)
      {t=a[i];
       a[i]=a[j];
       a[j]=t;}
 for(i=0,j=m-1;i<j;i++,j--)
     {t=a[i];
       a[i]=a[j];
       a[j]=t;
   }
 for(i=m,j=n-1;i<j;i++,j--)
   {t=a[i];
       a[i]=a[j];
       a[j]=t;
   } 
 for(i=0;i<n-1;i++)
   cout<<a[i]<<" " ;
 cout<<a[n-1];
}
posted @ 2018-01-29 18:50  kong孔  Views(98)  Comments(0)    收藏  举报