PAT 1025.反转链表
来源:互联网 发布:电脑编程 编辑:程序博客网 时间:2024/05/16 00:36
还是学习了小姐姐的方法
首先输入的方法是
本地址 data值 下一个地址
建一个data数组,一个next数组,一个List数组
存储方式按本地址存 如:data[此地址],next[此地址]
for(int i=0;i<n;i++){int temp;cin >> temp;//当前地址 cin >> data[temp] >> next[temp];}
List目的是为了按顺序存储链表的地址,sum表示有效的点
int sum=0;//list表用来按顺序存地址 while(first!=-1) {list[sum++] = first;//存地址 first = next[first];}
头文件algorithm中有reverse函数,可以倒置
for(int i=0;i<sum-sum%m;i = i+m){reverse(list+i,list+i+m);}
最后打印
List[i] data[list[i]] list[i+1]
完整代码
#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;int main(){int first,n,m;cin >> first >> n >> m;int data[100005],next[100005],list[100005];for(int i=0;i<n;i++){int temp;cin >> temp;//当前地址 cin >> data[temp] >> next[temp];}int sum=0;//list表用来按顺序存地址 while(first!=-1) {list[sum++] = first;//存地址 first = next[first];}for(int i=0;i<sum-sum%m;i = i+m){reverse(list+i,list+i+m);}for(int i=0;i<sum-1;i++){printf("%05d %d %05d\n",list[i],data[list[i]],list[i+1]);} printf("%05d %d -1", list[sum - 1], data[list[sum - 1]]);return 0; }
阅读全文
0 0
- PAT 1025. 反转链表*
- PAT 1025.反转链表
- pat 1025. 反转链表
- PAT 反转链表
- PAT 1025. 反转链表 (25)
- PAT 1025. 反转链表 (25)
- PAT (Basic Level)1025. 反转链表
- PAT 乙级 1025. 反转链表
- PAT-B 1025. 反转链表
- PAT-乙级-1025. 反转链表 (25)
- C++ - PAT - 1025. 反转链表 (25)
- pat 乙1025. 反转链表
- [PAT-乙级]1025.反转链表
- 1025. 反转链表 (25) PAT
- PAT乙级 1025. 反转链表 (25)
- PAT乙级1025. 反转链表 (25)
- [PAT乙级]1025. 反转链表 (25)
- pat 乙级 1025. 反转链表 (25)
- 面向对象顺序图
- mysql连接超时timeout问题
- 如何定义一个只能在栈或者堆上生成的类
- 总结JAVA实现多线程的四种方法
- 网易雷火盘古实习2018编程题
- PAT 1025.反转链表
- 关于java中创建对象的5中方式
- kotlin学习记录以及一些疑问
- json格式
- 64位Ubuntu14.04+GTX960安装CUDA8.0及cudnn
- Kotlin 博客 companion object 伴生对象,getter,setter,内部,局部,匿名类,可变参数
- Mysql(1)并发控制
- Failed to load ApplicationContext
- git