鍊錶的有序

time limit: 1000ms

memory limit: 65536kb

submit

statistic

discuss

problem description

集合有乙個重要的特性：互異性，即集合中任意兩個元素都是不同的，互異性使得集合中的元素沒有重複。給你 n 個包含重複數字的無序正整數序列，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列且不包含重複元素，輸出該有序鍊錶。

input

輸入包含多組測試資料，對於每組測試資料：

輸入的第一行為乙個正整數 n(1 ≤ n ≤ 100)，

第二行為 n 個正整數 b1，b2，...，bn(0 ≤ bi ≤ 230)。

output

對於每組測試資料，按照非降序輸出鍊錶的節點值。

example input

122

1 16
6 3 5 2 2 3

example output

2

12 3 5 6

hint

author

qinchuan

#include#includeusing namespace std;

struct lnode
;lnode * compare(lnode * head, int a)
else if(head->next==null)
else if(anext->data)
head=head->next;
}return tail;
}int main()
head=head->next;
while(head->next)
printf("%d\n",head->data);
}}

有序鍊錶的歸併

includeusing namespace std typedef struct lnode 定義單鏈表 lnode,linklist void initlist l linklist l 建立單鏈表 void input linklist l,int n 依次往單鏈表l裡輸入資料 void ou...

有序鍊錶的建立

資料結構實驗之鍊表六 有序鍊錶的建立 time limit 1000ms memory limit 65536k 題目描述 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。輸入第一行輸入整數個數n 第二行輸入n個無序的整數。輸出依次輸出有序鍊錶的結點值。示例輸入...

有序鍊錶的建立

problem description 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。input 第一行輸入整數個數n 第二行輸入n個無序的整數。output 依次輸出有序鍊錶的結點值。example input 6 33 6 22 9 44 5 exampl...