pat 1025 反转链表

注意到地址是一些数字，所以直接用int存了，这样就可以不用map了。

机制的学叔。我就是个逗逼。

#include <stdio.h>int node[100000][3];
int list[100000];int main()
{int n, k, start;while(scanf("%d%d%d", &start, &n, &k) != EOF){for(int i = 0; i < n; i++){int addr, data, next;scanf("%d%d%d", &addr, &data, &next);node[addr][0] = data, node[addr][1] = next;}list[0] = start;int last =start;int count = 1;for(int i = 1; i < n; i++){node[last][2] = last;last = list[i] = node[last][1];count++;if(node[last][1] == -1)break;}int s,e;s = 0;e = s + k;while(e <= count && e > s){for(int j = e-1; j >= s; j--){if(j == k-1)printf("%05d %d ", list[j], node[list[j]][0]);else printf("%05d\n%05d %d ", list[j], list[j], node[list[j]][0]);}s = e;e = s+k;}for(int j = s; j < count; j++){if(j == 0)printf("%05d %d ", list[j], node[list[j]][0]);elseprintf("%05d\n%05d %d ", list[j], list[j], node[list[j]][0]);}printf("-1\n");}return 0;
}

pat 1025 反转链表相关推荐

PAT 1025 反转链表 (25)（STL-map+思路+测试点分析）
1025 反转链表 (25)(25 分) 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转.例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4:如果K为4, ...
PAT | 1025 反转链表 (25分)【超时问题 + 柳神代码】
1025 反转链表 (25分) 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→ ...
c语言错误无效的控制谓词,PAT 1025反转链表的代码实现及错误分析（C语言）
题目给定一个常数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, ...
c语言最大字符1025,1025 反转链表 (25 分)C语言
题目描述给定一个常数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 ...
PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
【JAVA】PAT 乙级 1025 反转链表（测试点5超时，牛客网通过）
[JAVA]PAT 乙级 1025 反转链表(测试点5超时,牛客网通过) 题目链接给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5 ...
PAT乙级1025反转链表 25(分)
1025 反转链表 (25 分) 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为3→2→1→6→5→ ...
[PAT乙级]1025 反转链表 (思路+精简代码)
1025 反转链表给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4:如果 K ...
PTA 1025 反转链表 (18/25分) + 测试点解决
PAT (Basic Level) Practice (中文) 1025 反转链表 (25分) 问题1:在进行读出的时候,需要改动next的值问题2:面对最后指针-1的改变(测试点3.4) 待尝试: ...

pat 1025 反转链表

pat 1025 反转链表相关推荐

最新文章

热门文章