尝试使用堆栈按时钟方向旋转阵列时出错

Question

给定一个大小为N的未排序数组arr[]，将其旋转D元素（顺时针）。

输入输入的第一行包含T，表示测试用例的数量。每个测试用例的第一行包含两个空格分隔的元素，N表示数组的大小，整数D表示旋转的数字大小。后续行将是N个空格分隔的数组元素

对于每个测试用例，在新行中输出旋转的数组

示例输入1 2 3 4 5

输出3 4 5 1 2

#include <iostream>
#include <stack>
using namespace std;
void rotate(int *a,int s,int r) {
    stack<int> st;
    for(int i=0;i<r;i++) {
        st.push(a[i]);
    }
    for(int j=r;j<s;j++) {
        a[j-r] = a[j];
    }
    for(int k=s-1;k>r+1;k--) {
        a[k] = st.top();
        st.pop();
    }
    for(int l=0;l<s;l++) {
        cout<<a[l]<<" ";
    }
}
int main() {
    //code
    int T;
    cin>>T;
    while(T--) {
        int N,r;
        cin>>N>>r;
        int A[N];
        for(int i=0;i<N;i++) {
            cin>>A[i];
        }
        rotate(A,N,r);
        cout<<endl;
    }
    return 0;
}

Answer 1

抱歉，我的错误，int第三个循环在旋转函数中应该有k

Answer 2

我遵循了你的逻辑，看来你的回填部分有问题。

    for(int k=s-1;k>=s-r;k--) { // change k>r+1 to k>=s-r
        a[k] = st.top();
        st.pop();
    }