1008 数组元素循环右移问题 (20 分)

1008 数组元素循环右移问题 (20 分)

整体思路:

整体大概分为三步,第一步将第二行数逆序,然后将逆序后的前M个数和后面所有的数逆序,即可得到输出样例!(数据结构中遇到过)

第一次仅仅得到了12分,有待请教解决

 

#include <iostream>
using namespace std;
void swap(int a[],int low,int high)
{
    int temp;
    while(low<high)
    {
        temp=a[low];
        a[low]=a[high];
        a[high]=temp;
        low++;
        high--;
    }
}
int main()
{
    int n,m;
    cin>>n>>m;
    
    
    int a[100];
    cin>>a[0];
    int num;
    for(int i=1;getchar()!='\n';i++)
    {
        cin>>a[i];
        num=i;
       
    }
    swap(a,0,num);
    swap(a,0,m-1);
    swap(a,m,num);
    for(int j=0;j<=num;j++)
    {
        if(j!=num)
        {
            cout<<a[j]<<" ";
        }
        else
        {
            cout<<a[j]<<endl;
        }
        
    }
    
    
    return 0;
}

1008 数组元素循环右移问题 (20 分)

上一篇:力扣1036.逃离大迷宫(Python题解)


下一篇:Leetcode 多维度dp+优先队列+bfs