1025. 反转链表 (25)PAT乙级&&1074. Reversing Linked List (25)PAT甲级
来源:互联网 发布:力控组态软件 编辑:程序博客网 时间:2024/04/29 07:08
甲级传送门
乙级传送门
#include<stdio.h>#include<algorithm>using namespace std;#define MAX_N 100100struct Node{ int address; int next; int data; int order;}node[MAX_N];bool cmp(struct Node a,struct Node b){ return a.order<b.order;}int main(){ for(int i=0;i<MAX_N;i++){ node[i].order=MAX_N; } int begin; int n; int k; scanf("%d%d%d",&begin,&n,&k); int address; for(int i=0;i<n;i++){ scanf("%d",&address); scanf("%d%d",&node[address].data,&node[address].next); node[address].address=address; } int count=0; for(int p=begin;p!=-1;p=node[p].next){ node[p].order=count++; } sort(node,node+MAX_N,cmp); n=count; for(int i=0;i<n/k;i++){ for(int j=(i+1)*k-1;j>i*k;j--){ printf("%05d %d %05d\n",node[j].address,node[j].data,node[j-1].address); } printf("%05d %d ",node[i*k].address,node[i*k].data); if(i<n/k-1){ printf("%05d\n",node[(i+2)*k-1].address); } else{ if(n%k==0){ printf("-1\n"); } else{ printf("%05d\n",node[(i+1)*k].address); for(int l=n/k*k;l<n;l++){ printf("%05d %d ",node[l].address,node[l].data); if(l!=n-1) printf("%05d\n",node[l+1].address); else printf("-1\n"); } } } }}
0 0
- 1025. 反转链表 (25)PAT乙级&&1074. Reversing Linked List (25)PAT甲级
- PAT甲级1074. Reversing Linked List (25)
- 【PAT甲级】1074. Reversing Linked List (25)
- PAT 甲级 1074. Reversing Linked List (25)
- PAT 1074. Reversing Linked List (25)(链表反转)
- 1074. Reversing Linked List (25)-PAT甲级真题
- PAT甲级练习1074. Reversing Linked List (25)
- PAT (Advanced) 1074. Reversing Linked List (25)
- PAT A 1074. Reversing Linked List (25)
- pat 1074. Reversing Linked List (25)
- PAT 1074. Reversing Linked List (25)
- PAT 1074. Reversing Linked List (25)
- PAT 1074. Reversing Linked List (25)
- 【PAT】1074. Reversing Linked List (25)
- PAT-A-1074. Reversing Linked List (25)
- Pat(A) 1074. Reversing Linked List (25)
- PAT 1074. Reversing Linked List (25)
- PAT 1074. Reversing Linked List
- 编写高质量OC代码52建议总结:11.理解objc_msgSend的作用(消息机制)
- spring整合quartz定时器的项目中,如何关闭不断输出的batch acquisition of 0 triggers ?
- C++ Boost库初次尝试
- C语言-------实现一个简单的单向链表
- 【C++11】新特性——auto的使用
- 1025. 反转链表 (25)PAT乙级&&1074. Reversing Linked List (25)PAT甲级
- 蓝桥杯——定理与猜想的证明举例(2017.2.9)
- c++11新特性--decltype
- 根据系数求一元二次方程的实根
- bzoj1483 [HNOI2009]梦幻布丁
- 熵的总结
- eclipse中快捷键大全
- 第一章 基本概念---进入Java的世界
- c++11新特性--static_assert