PAT 1074 Reversing Linked List
2016-04-24 11:08
453 查看
题目链接
AC代码
AC代码
#include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int list[100010]; int node[100010][2]; int main() { // freopen("F:\\in1.txt","r",stdin); int str,num,r; scanf("%d %d %d",&str,&num,&r); int address,data,next,i=0; for(int i=0;i<num;i++) { scanf("%d %d %d",&address,&data,&next); node[address][0] = data; node[address][1] = next; } int m = 0,n = str; while(n!=-1) { list[m++] = n; n = node [1]; } while(i+r<=m) { reverse(list+i,list+i+r); i = i + r; } for(i=0;i<m-1;i++) { printf("%05d %d %05d\n",list[i],node[list[i]][0],list[i+1]); } printf("%05d %d -1\n",list[i],node[list[i]][0]); }
相关文章推荐
- Elasticsearch查询过程
- Android UiAutomator UiObject API
- js一些通用方法的封装
- 移动WEB开发资源
- 总结一下大学一年多来的学习
- 203. Remove Linked List Elements
- Android控件篇之视图控件scrollview探索
- EasyUI-Datagrid二维表格:多表头
- 如何导出已有的谷歌插件,又如何把导出的插件安装到360浏览器中,又如何对插件小修小改?
- vim -- 查找和替换
- 交叉验证
- Problem D: 删出多余的空格
- Atom和Webstorm开发环境搭建
- KDDCUP历年主题
- js封装的方法
- Sonar + Jacoco,强悍的UT, IT 双覆盖率统计(转)
- spring+mybatis多数据源的配置
- 初步了解响应式框架——agera
- 压力测试工具Curl-Loader
- 向量范数和矩阵范数