タイトルリピート
整数キーでリストLを考えると、あなたは、削除、重複するノードの絶対値のキーを配置する必要があります。即ち、各鍵Kため、Kが保存される最初のノードの絶対値に等しいです。同時に、すべて削除されたノードは、別のリストに格納する必要があります。Lが与えられた例のためである21→-15→-15→-7→15
、あなたは、重複除外のリストをエクスポートする必要があり21→-15→-7
、リストを削除しました-15→15
。
入力フォーマット:
Lは、第1行アドレス及びN(≦10の整数、正の第1の入力ノード与えられる。5、ノードの総数)。5非負整数、NULLアドレス空間のノードアドレスによって表さ-1。
次いで、N行、各行は、次の形式のノードを示します。
次のノードのキーのアドレス
アドレスは、ノードのアドレスであり、絶対値は、10キーよりない。4次のノードが次のノードのアドレスであり、整数です。
出力フォーマット:
重複除外リストの最初に出力した後、出力削除リスト。入力の出力形式に応じてライン毎の各ノード。
サンプル入力:
00100 5
99999 -7 87654
23854 -15 00000
87654 15 -1
00000 -15 99999
00100 21 23854
出力例:
00100 21 23854
23854 -15 99999
99999 -7 -1
00000 -15 87654
87654 15 -1
トピックのアイデア
値が訪問遭遇していない場合は、マークこの値が訪れており、この進歩は、ノード情報を保存するかを。あなたがヒットした場合の値は、預金の配列を使用することに加えて、訪問しています。
この質問、いくつかのテスト・ポイント後のデータの量は、一般的には問題に比較的大きなありませんが、構造物の情報配列を持つストレージノードがあることができ、私はなぜそのマップ簡単に知りません前で、その結果、マップを使用していないことに留意すべきですテストポイントうち最後の数回、そして最終的には構造体の配列、唯一のAC引き換えインチ
私は本当に料理ああ
100 ++と
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
struct node
{
int value;
int next;
};
node nds[100005];
int v1[100005];//存放删去的
int v2[100005];//存放未被删去的
bool isVisit[10005];
int main()
{
ios::sync_with_stdio(false);
int N;
int L;
cin>>L>>N;
int tmp;
for(int i=0; i<N; i++)
{
cin>>tmp;
cin>>nds[tmp].value>>nds[tmp].next;
}
int p=L;
int loc1=0,loc2=0;
while(true)
{
if(isVisit[abs(nds[p].value)])//如果之前已经访问过这个值的绝对值
{
v1[loc1++]=p;//提前存起来
}
else
{
isVisit[abs(nds[p].value)]=true;
v2[loc2++]=p;//提前存起来
}
if(nds[p].next==-1)
{
break;
}
p=nds[p].next;
}
//将之前提前存起来的结点的下一站进行更新
for(int i=0; i<loc2; i++)
{
if(i+1<loc2)
{
nds[v2[i]].next=v2[i+1];
}
else
{
nds[v2[i]].next=-1;
}
//如果下一站是-1,则不需要满足5位补0
if(nds[v2[i]].next==-1)
{
printf("%05d %d %d\n",v2[i],nds[v2[i]].value, nds[v2[i]].next);
}
else
{
printf("%05d %d %05d\n",v2[i],nds[v2[i]].value, nds[v2[i]].next);
}
}
//将之前提前存起来的结点的下一站进行更新
for(int i=0; i<loc1; i++)
{
if(i+1<loc1)
{
nds[v1[i]].next=v1[i+1];
}
else
{
nds[v1[i]].next=-1;
}
//如果下一站是-1,则不需要满足5位补0
if(nds[v1[i]].next==-1)
{
printf("%05d %d %d\n",v1[i],nds[v1[i]].value, nds[v1[i]].next);
}
else
{
printf("%05d %d %05d\n",v1[i],nds[v1[i]].value, nds[v1[i]].next);
}
}
return 0;
}