給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如：另l為21→-15→-15→-7→15，則你必須輸出去重後的鍊錶21→-15→-7、以及被刪除的鍊錶-15→15。
輸入格式：
輸入第一行包含鍊錶第乙個結點的位址、以及結點個數n（<= 105 的正整數）。結點位址是乙個非負的5位整數，null指標用-1表示。
隨後n行，每行按下列格式給出乙個結點的資訊：
address key next
輸出格式：
首先輸出去重後的鍊錶，然後輸出被刪除結點組成的鍊錶。每個結點佔一行，按輸入的格式輸出。
輸入樣例：
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
#include
#include
#include
#include
#include
using
namespace
std;
struct node
;///b陣列用來記錄被刪除的節點的位址
int main()
m=a0;
ans=abs(a[m].key);
printf("%05d %d",a0,a[m].key);
vis[ans]=1;
int t=0;
while(1)
ans=abs(a[m].key);
if(vis[ans]==0)
else
}if(t>0)
cout
<<" -1"
0;}
時間限制
400 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard
作者 陳越
戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被**為多個無法連通的區域時，就發出紅色警報。注意：若該國本來就不完全連通，是**的k個區域，而失去乙個城市並不改變其他城市之間的連通性，則不要發出警報。
輸入格式：
輸入在第一行給出兩個整數n（0 < n <=500）和m（<=5000），分別為城市個數（於是預設城市從0到n-1編號）和連線兩城市的通路條數。隨後m行，每行給出一條通路所連線的兩個城市的編號，其間以1個空格分隔。在城市資訊之後給出被攻占的資訊，即乙個正整數k和隨後的k個被攻占的城市的編號。
注意：輸入保證給出的被攻占的城市編號都是合法的且無重複，但並不保證給出的通路沒有重複。
輸出格式：
對每個被攻占的城市，如果它會改變整個國家的連通性，則輸出「red alert: city k is lost!」，其中k是該城市的編號；否則只輸出「city k is lost.」即可。如果該國失去了最後乙個城市，則增加一行輸出「game over.」。
輸入樣例：
5 4
0 1
1 3
3 0
0 4
5 1 2 0 4 3
輸出樣例：
city 1 is lost.
city 2 is lost.
red alert: city 0 is lost!
city 4 is lost.
city 3 is lost.
game over.
#include
using
namespace
std;
int map[510][510],vis[510],n,m,k;
vector
v[510];
void dfs(int node)
}}int countnum()
}return cnt;
}int main()
int cnt = countnum();//計算有多少個聯通量
cin>>k;
for(int i=0;icin>>x;
for(int j=0;jif(map[x][j] == 1)
}int tempcnt = countnum();
if(tempcnt>cnt+1)
printf("red alert: city %d is lost!\n",x);
else
printf("city %d is lost.\n",x);
cnt = tempcnt;
if(i == n-1)
}return
0;}
時間限制
400 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard
作者 陳越
一棵二叉搜尋樹可被遞迴地定義為具有下列性質的二叉樹：對於任一結點，
其左子樹中所有結點的鍵值小於該結點的鍵值；
其右子樹中所有結點的鍵值大於等於該結點的鍵值；
其左右子樹都是二叉搜尋樹。
所謂二叉搜尋樹的「映象」，即將所有結點的左右子樹對換位置後所得到的樹。
給定乙個整數鍵值序列，現請你編寫程式，判斷這是否是對一棵二叉搜尋樹或其映象進行前序遍歷的結果。
輸入格式：
輸入的第一行給出正整數n（<=1000）。隨後一行給出n個整數鍵值，其間以空格分隔。
輸出格式：
如果輸入序列是對一棵二叉搜尋樹或其映象進行前序遍歷的結果，則首先在一行中輸出「yes」，然後在下一行輸出該樹後序遍歷的結果。數字間有1個空格，一行的首尾不得有多餘空格。若答案是否，則輸出「no」。
輸入樣例1：
7 8 6 5 7 10 8 11
輸出樣例1：
yes
5 7 6 8 11 10 8
輸入樣例2：
7 8 10 11 8 6 7 5
輸出樣例2：
yes
11 8 10 7 5 6 8
輸入樣例3：
7 8 6 8 5 10 9 11
輸出樣例3：
no
#include
#include
#include
#include
#include
#include
using
namespace
std;
struct bstnode
;int inetrt(bstnode *&p,int k)
else
if(kkey)
return inetrt(p->lchild,k);
else
return inetrt(p->rchild,k);
}bstnode *createbst(int a,int n)
int inetrt1(bstnode *&p,int k)
else
if(kkey)
return inetrt1(p->rchild,k);
else
return inetrt1(p->lchild,k);
}bstnode *createbst1(int a,int n)
int c[1005],tt;
void postorder(bstnode *bt)
}int b[1005],t;
void preorder(bstnode *bt)
}int main()
if(ans==1)
時間限制
400 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard
作者 陳越
給定一棵二叉樹的中序遍歷和前序遍歷，請你先將樹做個鏡面反轉，再輸出反轉後的層序遍歷的序列。所謂鏡面反轉，是指將所有非葉結點的左右孩子對換。這裡假設鍵值都是互不相等的正整數。
輸入格式：
輸入第一行給出乙個正整數n（<=30），是二叉樹中結點的個數。第二行給出其中序遍歷序列。第三行給出其前序遍歷序列。數字間以空格分隔。
輸出格式：
在一行中輸出該樹反轉後的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。
輸入樣例：
7 1 2 3 4 5 6 7
4 1 3 2 6 5 7
輸出樣例：
4 6 1 7 5 3 2
#include
#include
#include
#include
#include
using
namespace
std;
struct btnode
;btnode *createbtn(int x,int z,int n)
void exchange(btnode *&b)
}int a[35],tt;
void levelorder(btnode *b)
}int main()
L2 002 鍊錶去重
給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如 另l為21 15 15 7 15，則你必須輸出去重後的鍊錶21 15 7 以及被刪除的鍊錶 15...
L2 002 鍊錶去重
給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如 另l為21 15 15 7 15，則你必須輸出去重後的鍊錶21 15 7 以及被刪除的鍊錶 15...
L2 002 鍊錶去重
l2 002.鍊錶去重 時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有...