1025. 反转链表
来源:互联网 发布:知乎登录页面 编辑:程序博客网 时间:2024/06/04 22:23
题目是pat乙级
思路:首先根据输入信息,把链表排好;然后按K(repeat)长度为一段进行反转。1)把数值和地址绑在一起,反转;不需要考虑Next 2)最后一段不如K,不反转。
训练目的:reverse函数 静态链表
思路:首先根据输入信息,把链表排好;然后按K(repeat)长度为一段进行反转。1)把数值和地址绑在一起,反转;不需要考虑Next 2)最后一段不如K,不反转。
训练目的:reverse函数 静态链表
题目描述
给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。
输入格式:
每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N),即要求反转的子链结点的个数。结点的地址是5位非负整数,NULL地址用-1表示。
接下来有N行,每行格式为:
Address Data Next
其中Address是结点地址,Data是该结点保存的整数数据,Next是下一结点的地址。
输出格式:
对每个测试用例,顺序输出反转后的链表,其上每个结点占一行,格式与输入相同。
输入样例:00100 6 400000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 33218输出样例:
00000 4 3321833218 3 1230912309 2 0010000100 1 9999999999 5 6823768237 6 -1
参考代码
#include <iostream>#include <map>#include <algorithm>using namespace std;struct tnode{ char address[6]; int data; int next;};map<int,tnode> nodeSet;tnode link[101000];int size=0;int repeat;int headAddress;int main(){ while(cin>>headAddress>>size>>repeat) { int i; for(i=0;i<size;i++) { tnode node; int add; scanf("%s%d%d",node.address,&node.data,&node.next); add=atoi(node.address); nodeSet[add]=node; } int ts=headAddress; for(i=0;ts!=-1;i++) { link[i]=nodeSet[ts]; ts=link[i].next; } size=i; for(i=0;i+repeat<=size;i+=repeat) reverse(link+i,link+i+repeat); for(i=0;i<size-1;i++) printf("%s %d %s\n",link[i].address,link[i].data,link[i+1].address); printf("%s %d -1\n",link[size-1].address,link[size-1].data); } return 0;}
0 0
- 1025.反转链表
- 1025.反转链表
- 1025. 反转链表
- 1025. 反转链表
- 1025. 反转链表
- 1025. 反转链表
- 1025. 反转链表
- 1025. 反转链表
- PAT 1025. 反转链表*
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- bzoj 2324 [ZJOI2011]营救皮卡丘(floyd,费用流)
- UVA 11478 Halum(差分约束)
- bzoj 2330 [SCOI2011]糖果(差分约束系统)
- bzoj 1602 [Usaco2008 Oct]牧场行走(LCA模板)
- bzoj 1787 [Ahoi2008]Meet 紧急集合(1832 [AHOI2008]聚会)
- 1025. 反转链表
- bzoj 1089 [SCOI2003]严格n元树(DP+高精度)
- 浅谈《微信抢红包原理》
- 国家集训队论文【index】
- bzoj 1264 [AHOI2006]基因匹配Match(DP+树状数组)
- bzoj 1055 [HAOI2008]玩具取名(区间DP)
- bzoj 1560 [JSOI2009]火星藏宝图(DP)
- 使用正则表达式写一个网页爬虫案例获取指定文档中的邮件地址保存到自己指定的文件夹中
- 1026. 程序运行时间