PAT乙级P1008题解

最新推荐文章于 2024-09-04 20:50:47 发布

星湖鹿影

最新推荐文章于 2024-09-04 20:50:47 发布

阅读量71

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/weixin_50451255/article/details/127874918

版权

今天最想写的题！之前朋友问了一道别的题我理解成这样就写过一遍，大致是每个元素找最终点位，如果待移动点位已经是某元素的最终点位则不动防止打乱顺序。（这个算不创建新数组吧qwq，因为这等效于创建n个储存变量啊（理不直气也壮

AC代码如下

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int N, M;
    scanf("%d %d", &N, &M);
    int nums[N];
    for(int i = 0; i < N; i++){
        scanf("%d", &nums[i]);
    }
    if(M >= N){
        M %= N;
    }
    int ideal = 0;
    int rcd[N];
    int ctrcd = 0;
    for(int i = 0; i < N; i++){
        ideal = i + M;
        if(ideal > N - 1){
            ideal %= N;
        }
        if(ideal != i){
            int tag = 1;
            for(int j = 0; j < ctrcd; j++){
                if(i == rcd[j]){
                    tag = 0;
                    break;
                }
            }
            if(tag){
                int temp = nums[ideal];
                nums[ideal] = nums[i];
                nums[i] = temp;
                rcd[ctrcd] = ideal;
                ctrcd++;
            }
        }
    }
    printf("%d", nums[0]);
    for(int i = 1; i < N; i++){
        printf(" %d", nums[i]);
    }
    return 0;
}

woc看了别人的题解我人傻了，直接输出可还行