PTA 1133 Splitting A Linked List (25分)
作者:互联网
题目地址:Splitting A Linked List
思路:
- 所有节点用结构体{id,data,next}存储。
- 遍历链表,依次找出在链表中的节点,放入容器v中。
- 把节点分成三类(负无穷,0),[0,k],(k,正无穷),按段,按先后顺序依次放进容器ans中,最后输出即可。
代码实现:
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
typedef struct Tnode *p;
const int N=1e5+5;
int st,n,k;
struct node{
int id,data,next;
}d[N];
vector<node>v,ans;
int main(){
scanf("%d%d%d",&st,&n,&k);
for(int i=1;i<=n;i++){
int id,data,next;
scanf("%d%d%d",&id,&data,&next);
d[id].id=id;
d[id].data=data;
d[id].next=next;
}
for(;st!=-1;st=d[st].next) v.push_back(d[st]);
for(int i=0;i<v.size();i++){
if(v[i].data<0) ans.push_back(v[i]);
}
for(int i=0;i<v.size();i++){
if(v[i].data>=0&&v[i].data<=k) ans.push_back(v[i]);
}
for(int i=0;i<v.size();i++){
if(v[i].data>k) ans.push_back(v[i]);
}
for(int i=0;i<ans.size()-1;i++) printf("%05d %d %05d\n",ans[i].id,ans[i].data,ans[i+1].id);
printf("%05d %d -1\n",ans[ans.size()-1].id,ans[ans.size()-1].data);
return 0;
}
标签:25,1133,d%,List,next,int,st,data,id 来源: https://blog.csdn.net/AAmiu/article/details/110063689