資料結構實驗一，第37題 陣列的分割

描述

已知由n(n≥2)個正整數構成的集合a=（0≤k輸入

多組資料，每組資料兩行。第一行為乙個整數n，代表陣列中有n個元素。第二行為陣列中的n個元素（元素之間用空格分隔）。當n等於0時，輸入結束。

輸出

每組資料輸出兩行。第一行為子集a1，第二行為子集a2，每兩個元素用空格分隔。

輸入樣例 14

1 2 3 4

59 8 1 1 1

0輸出樣例 1

1 23 41 1

1 8 9

害。這一題找錯誤找三個小時，最後找到錯的原因竟然是low=++pivotindex寫成了low=pivotindex++qaq。

**

#include

using
namespace std;
intpartition
(int a,
int low,
int high)
a[low]
=pivoitkey;
return low;
}void
sorta
(int a,
int n)
}int
main()
else
cout<<
" "
int i=n/
2;i)else
cout<<
" "
}

資料結構實驗一，第36題 陣列的主元素查詢

描述 已知乙個整數序列a a0，a1，an 1 其中0 ain 2 0 pk輸入 多組資料，每組資料兩行。第一行為乙個整數n，代表陣列中有n個元素。第二行為陣列中的n個元素 元素之間用空格分隔 當n等於0時，輸入結束。輸出 每組資料輸出一行，若陣列中存在主元素，輸出主元素的值，若陣列中不存在主元素，...

資料結構第1章上機實驗題

以下3題均採用多組輸入 1.1 輸出所有小於等於n n為乙個大於2的正整數 的素數，每行輸出10個，盡可能採用較優的演算法 源 include include using namespace std int main if j k 1 cout 程式截圖 1.3 判斷乙個字串是否是 回文 源 inc...

資料結構實驗題3 6

include include includevoid nqueens int x,int n 求解n皇后問題 int place int x,int k 判斷是否可以在第k行第x k 列擺放皇后 void printsolution int x,int n 輸出求解結果 int main 如果乙個...