PAT1025~~~
来源:互联网 发布:国际金价软件 编辑:程序博客网 时间:2024/06/07 10:23
1025. 反转链表 (25)
时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定一个常数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 <string.h>#include <stdio.h>using namespace std;struct lian{ int addr; int num; int net;}stu;int main(){ lian *p; int address; int N,K,t; cin>>address>>N>>K; p=new lian[N]; for (int i=0;i<N;i++) cin>>p[i].addr>>p[i].num>>p[i].net; for (int i=0;i<N;i++) { if (p[i].addr==address) { stu=p[i]; p[i]=p[0]; p[0]=stu; } if (p[i].net==-1) { stu=p[i]; p[i]=p[N-1]; p[N-1]=stu; } } for (int i=0;i<N-1;i++) { t=0; for (int j=i+1;j<N;j++) { if (p[i].net==p[j].addr) { stu=p[j]; p[j]=p[i+1]; p[i+1]=stu; t=1; break; } } if (t==0) { for (int k=i;k<N-2;k++) { p[k]=p[k+1]; N--; i--; } } } for (int i=K-1;i>=0;i--) { if (K==N) { if (i!=0) printf("%05d %d %05d\n",p[i].addr,p[i].num,p[i-1].addr); else printf("%05d %d -1",p[i].addr,p[i].num); } else { if (i==0) printf("%05d %d %05d\n",p[i].addr,p[i].num,p[K].addr); else printf("%05d %d %05d\n",p[i].addr,p[i].num,p[i-1].addr); } } for (int i=K;i<N;i++) { if (i==N-1) printf("%05d %d -1",p[i].addr,p[i].num); else printf("%05d %d %05d\n",p[i].addr,p[i].num,p[i].net); } return 0;}************************************************************************************
#include<string.h> #include<stdio.h> #include<stdlib.h> #include<iostream> #include<vector> #include<algorithm> using namespace std;typedef long long ll;struct node{ int address; int val; int next;}tmp;int main(){ vector<node>vin(100006); vector<node>vsort; vector<node>vout; int first,n,k,i,j; scanf("%d %d %d",&first,&n,&k); for(i=0;i<n;i++) { scanf("%d %d %d",&tmp.address,&tmp.val,&tmp.next); vin[tmp.address]=tmp; } if(first==-1) printf("-1\n"); while(first!=-1) { vsort.push_back(vin[first]); first=vin[first].next; } int len=vsort.size(); for(i=k;i<=len;i+=k) for(j=i-1;j>=i-k;j--) vout.push_back(vsort[j]); for(j=(len/k)*k;j<len;j++) vout.push_back(vsort[j]); for(i=0;i<len-1;i++) { vout[i].next=vout[i+1].address; printf("%05d %d %05d\n",vout[i].address,vout[i].val,vout[i].next); } if(len>=1) printf("%05d %d -1\n",vout[len-1].address,vout[len-1].val); return 0;}
阅读全文
0 0
- PAT1025
- PAT1025~~~
- 【PAT1025】PAT Ranking
- [排序]PAT1025 PAT Ranking
- PAT1025 反转链表
- pat1025 PAT Ranking
- pat1025反转链表
- PAT1025 反转链表
- PAT1025 反转链表
- PAT1025反转链表 (25)
- PAT1025 BASIC:反转链表 (25)
- android mediaplay的使用中,stop和start的调用问题
- jQuery选择器
- tmp
- PAT1024~~~
- 17-7-17命运使然,来北京学java
- PAT1025~~~
- connect two WiFi simultaneously
- oracle-序列
- HTML+CSS编写静态网站-38 Vedio页面适配桌面布局
- Java 下载 Excel模板
- 访问其它用户下的对象
- Android Dialog仿ios9中UIAlertController控件
- oracle-视图
- angular验证