PAT basic 1025.1
来源:互联网 发布:c语言北京电脑学校 编辑:程序博客网 时间:2024/06/12 01:02
#include <iostream>#include <algorithm>using namespace std;int main () { int first, k, n, temp; cin >> first >> n >> k; int data[100005], next[100005], list[100005]; //数组模拟链表 for(int i = 0; i < n; i++) { cin >> temp; cin >> data[temp] >> next[temp]; } int sum; while(first != -1) { list[sum++] = first; first = next[first]; } for(int i; i <= (sum - k); i += k) //for (int i = 0; i < (sum - sum % k); i += k) reverse(begin(list) + i, begin(list) + i + k); 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;}/*1025. 反转链表 (25)给定一个常数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(<= 10^5)、以及正整数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分析:输入样例正确连接顺序应该是:00100 1 1230912309 2 3321833218 3 0000000000 4 9999999999 5 6823768237 6 -1还应该考虑输入样例中有不在链表中的结点的情况。所以用个sum计数~而且,algorithm头文件里面有reverse函数可以直接调用~*/
阅读全文
0 0
- PAT basic 1025.1
- PAT Basic
- PAT (Basic Level) Practise
- PAT Basic 1001
- PAT Basic 1002
- PAT Basic 1005
- PAT Basic 1006
- PAT Basic 1007
- PAT Basic 1008
- PAT Basic 1009
- PAT Basic 1010
- pat basic level 1016
- pat basic level 1018
- pat basic level 1019
- PAT(basic level)题解
- PAT basic 1004 : 成绩排名
- PAT (Basic) 1001~1005
- PAT (Basic) 1006~1010
- HDU 4000 Fruit Ninja(树状数组)
- PAT basic 1024
- 8.04-8.06训练总结
- Android Studio Build Error : This version of Android Studio is incompatible with the Gradle Plugin u
- Mysql中文乱码问题完美解决方案
- PAT basic 1025.1
- MySQL数据库JDBC连接基本步骤
- CODEVS 2702 分配房间
- Android——文本控件——EditText(文本框)
- PAT basic 1025.2
- 关于正则表达式,关于Python的re模块
- 面试题求一个整数中二进制1的个数
- AutoCAD文档02——常用快捷键
- Android Material Design 之 CoordinatorLayout + CollapsingToolbarLayout