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

2021-09-28 12:30:38 字數 714 閱讀 4376

描述

已知乙個整數序列a=(a0, a1,…an-1),其中0≤ain/2(0≤pk輸入

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

輸出

每組資料輸出一行,若陣列中存在主元素,輸出主元素的值,若陣列中不存在主元素,則輸出-1。

輸入樣例 18

0 5 5 3 5 7 5 5

90 5 5 3 5 1 5 7 0

0輸出樣例 15

-1**

#include

using

namespace std;

typedef

struct linklink,

*linklist;

void

create

(linklist& l,

int n)

}void

find

(linklist l,

int n)}if

(flag)}if

(flag==0)

}int

main()

return0;

}

資料結構實驗題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 如果乙個...

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

描述 已知由n n 2 個正整數構成的集合a 0 k輸入 多組資料,每組資料兩行。第一行為乙個整數n,代表陣列中有n個元素。第二行為陣列中的n個元素 元素之間用空格分隔 當n等於0時,輸入結束。輸出 每組資料輸出兩行。第一行為子集a1,第二行為子集a2,每兩個元素用空格分隔。輸入樣例 14 1 2 ...

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

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