C語言程式設計 1075 鍊錶元素分類

2021-10-01 19:33:57 字數 1554 閱讀 7262

第四個測試點錯誤,第五個執行超時,**應該沒有錯啊,難道是空間使用太多了?

#include

using

namespace std;

intmain()

, a2[

100000]=

, a3[n]

=, a5[n]=;

for(

int i =

0; i < n; i++

)int i, p =

0, q =0;

while

(first !=-1

)}first = a2[i]

;// first 等於 next;

}for

(int i =

0; i < n; i++

)// 對head 根據題目要求重新排序

if(a1[a3[i]

]<

0) a5[q++

]= a3[i]

;for

(int i =

0; i < n; i++)if

(a1[a3[i]

]>=

0&& a1[a3[i]

]< k) a5[q++

]= a3[i]

;for

(int i =

0; i < n; i++)if

(a1[a3[i]

]== k) a5[q++

]= a3[i]

;for

(int i =

0; i < n; i++)if

(a1[a3[i]

]> k) a5[q++

]= a3[i]

;for

(int i =

0; i < n-

1; i++

)printf

("%05d %d %05d\n"

, a5[i]

, a1[a5[i]

], a5[i+1]

);printf

("%05d %d %d\n"

, a5[n-1]

, a1[a5[n-1]

],-1

);return0;

}

柳神**

#include

#include

using

namespace std;

struct nodelist[

100000];

vector<

int> v[3]

;//注意是中括號;vector陣列

intmain()

int p = start;

while

(p !=-1

)int flag =0;

for(

int i =

0; i <

3; i++

)else}}

printf

(" -1");

return0;

}

1075 鍊錶元素分類

給定乙個單鏈表,請編寫程式將鍊錶元素進行分類排列,使得所有負值元素都排在非負值元素的前面,而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2,k 為 10,則輸出應該為 4 6 2 7 0 5 10 18...

1075 鍊錶元素分類

題目鏈結 利用c 做 將結點用list 10000 儲存,list為node型別,node中儲存結點的值value和它的next位址。list的下標就是結點的位址。將 0 0 k k三部分的結點位址分別儲存在v 0 v 1 v 2 中,最後將vector中的值依次輸出 pragma warning ...

1075 鍊錶元素分類 c 實現

1075 鍊錶元素分類 25 分 給定乙個單鏈表,請編寫程式將鍊錶元素進行分類排列,使得所有負值元素都排在非負值元素的前面,而 0,k 區間內的元素都排在大於 k 的元素前面。但每一類內部元素的順序是不能改變的。例如 給定鍊錶為 18 7 4 0 5 6 10 11 2,k 為 10,則輸出應該為 ...