PAT甲级-1074 Reversing Linked List

题目

题目大意

给一个链表的头结点和总节点个数,以及k。每k个节点的链表都要翻转。

思路

链表可以用一个结构体数组来存储,先遍历一遍,过滤掉不在链表中的节点。然后将过滤好的节点放入res数组中,每k个元素用一次reverse(),最后再输出,注意要格式化输出。

代码

cpp 复制代码
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct node{
    int ads;
    int data;
    int next;
}v[100000];
int s, n, k;

int main(){
    cin >> s >> n >> k;
    for (int i = 0; i < n; i++){
        int ads;
        cin >> ads;
        v[ads].ads = ads;
        cin >> v[ads].data >> v[ads].next;
    }

    vector<node> res;
    for (int i = s; i != -1; i = v[i].next){
        res.push_back(v[i]);
    }
    if ((int)res.size() >= k){
        for (int i = 0; i + k <= (int)res.size(); i+=k){
            reverse(res.begin() + i, res.begin() + i + k);
        }
    }
    for (int i = 0; i < (int)res.size(); i++){
        printf("%05d %d ", res[i].ads, res[i].data);
        if (i != (int)res.size() - 1){
            printf("%05d\n", res[i + 1].ads);
        }else{
            cout << "-1" << endl;
        }
    }

    return 0;
}
相关推荐
姜威鱼18 分钟前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
小卡皮巴拉44 分钟前
【力扣刷题实战】矩阵区域和
开发语言·c++·算法·leetcode·前缀和·矩阵
Pacify_The_North1 小时前
【C++进阶三】vector深度剖析(迭代器失效和深浅拷贝)
开发语言·c++·windows·visualstudio
神里流~霜灭1 小时前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
扫地的小何尚1 小时前
NVIDIA工业设施数字孪生中的机器人模拟
android·java·c++·链表·语言模型·机器人·gpu
Zfox_1 小时前
【C++项目】从零实现RPC框架「四」:业务层实现与项目使用
linux·开发语言·c++·rpc·项目
我想吃余1 小时前
【C++篇】类与对象(上篇):从面向过程到面向对象的跨越
开发语言·c++
双叶8361 小时前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
想睡hhh1 小时前
c++概念——入门基础概念
开发语言·c++
愚润求学2 小时前
【C++】vector的模拟实现
开发语言·c++·stl·语法