代码长度限制16KB时间限制400ms内存限制64MB
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,start,t;
struct node{
int left,right,v;
}arr[N];
int main(){
cin>>start>>n;
for(int i=0;i<n;i++){
scanf("%05d",&t);
arr[t].left=t;
scanf("%d%05d",&arr[t].v,&arr[t].right);
}
vector<int>x,y;
int k=start;
set<int>flag;
while(k!=-1){
int temp=abs(arr[k].v);
if(flag.count(temp)==0){
x.push_back(k);
flag.insert(temp);
}
else{
y.push_back(k);
}
k=arr[k].right;
}
for(int i=0;i<x.size();i++){
int temp=x[i];
if(i!=x.size()-1){
printf("%05d %d %05d
",arr[temp].left,arr[temp].v,arr[x[i+1]].left);
}
else printf("%05d %d %d
",arr[temp].left,arr[temp].v,-1);
}
for(int i=0;i<y.size();i++){
int temp=y[i];
if(i!=y.size()-1){
printf("%05d %d %05d
",arr[temp].left,arr[temp].v,arr[y[i+1]].left);
}
else printf("%05d %d %d",arr[temp].left,arr[temp].v,-1);
}
return 0;
}
随后N行,每行按以下格式描述一个结点:
地址 键值 下一个结点
首先输出去重后的链表,然后输出被删除的链表。每个结点占一行,按输入的格式输出。
输入样例:
00100 5
99999 -7 87654
23854 -15 00000
87654 15 -1
00000 -15 99999
00100 21 23854
输入格式:
其中地址是该结点的地址,键值是绝对值不超过104的整数,下一个结点是下个结点的地址。
输出格式:
输入在第一行给出L的第一个结点的地址和一个正整数N。一个结点的地址是非负的5位整数,空地址NULL用-1来表示。
输出样例:
00100 21 23854
23854 -15 99999
99999 -7 -1
00000 -15 87654
87654 15 -1
文章为作者独立观点,不代表股票交易接口观点