1165 Block Reversing c++

最新推荐文章于 2023-02-06 23:18:50 发布

thats_what_I_thought

最新推荐文章于 2023-02-06 23:18:50 发布

阅读量118

点赞数

分类专栏：笔记 PTA

本文链接：https://blog.csdn.net/qq_43197644/article/details/125112280

版权

c++ 算法开发语言

PTA 同时被 2 个专栏收录

36 篇文章 13 订阅

订阅专栏

笔记

12 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;

struct node{
    int address;
    int data;
    int next;
}a[100010];


int main(){
    int head;int n,k;cin>>head>>n>>k;
    for(int i=0;i<n;i++){
        int address,data,next;cin>>address>>data>>next;
        a[address].address=address;a[address].data=data;a[address].next=next;
    }


    int temp=head;int cnt=0;
    vector<vector<node>>result;
    vector<node>v;
    while(temp!=-1){
        v.push_back(a[temp]);
        cnt++;
        temp=a[temp].next;
        if(cnt==k){
            result.push_back(v);
            v.clear();
            cnt=0;
        }

    }
    result.push_back(v);
    vector<node>ans;
    for(int i=result.size()-1;i>=0;i--){
        for(int j=0;j<result[i].size();j++){
            ans.push_back(result[i][j]);
        }
    }

    for(int i=0;i<ans.size();i++){
        if(i==ans.size()-1)
            printf("%.5d %d -1\n",ans[i].address,ans[i].data);
        else
            printf("%.5d %d %.5d\n",ans[i].address,ans[i].data,ans[i+1].address);
    }

}