8:陣列綜合-11
時間限制: 4 s | 記憶體限制: 8192 kb
accept: 60 | submit: 116
[提交] [討論版]
描述本題請用二分查詢法實現。
確定一堆數字中有沒有某些特定的值。
注意：數字只有固定的一堆，但是有很多key，每個key都要確定是否出現在這堆數字中。
輸入乙個正整數n，表示這堆數字一共n個。然後是n個整數，表示這堆數字具體的值。
接下來是乙個正整數m，然後是m個整數，表示需要判斷的m個key值。
輸出針對每個key值，如果該key值出現在這n個整數中，則輸出true，否則輸出false。
每次輸出完都要換行。（所以最後應該有m個true或者false）
樣例輸入
5 1 2 3 4 5
2 10 1
樣例輸出
false
true
#include
using
namespace std;
void
bubblesort
(int a,
int n)}if
(nochange)}}
bool
fun(
int a,
int key,
int n)
else
if(key > a[mid]
)else
}return flag;
}int
main()
bubblesort
(a, n)
; cin >> m;
for(
int i =
0; i < m; i++
)else
cout << endl;
}return0;
}
5 陣列綜合 8
5 陣列綜合 8 時間限制 1 s 記憶體限制 8192 kb accept 79 submit 177 提交 討論版 描述把n個數字中最小的數字和最大的數字交換，其他數字的位置保持不變，輸出變化後的n個數字。只會有乙個最大的數和乙個最小的數。輸入只有一組案例。乙個正整數n，然後是n個整數。輸出把n...
3 陣列綜合 6
3 陣列綜合 6 時間限制 1 s 記憶體限制 8192 kb accept 50 submit 63 提交 討論版 描述把n個數字中最小5個數字的和輸出出來 輸入只有一組案例。乙個正整數n，然後是n個整數。n 5 輸出乙個整數，表示最小5個數字的和。不要換行。樣例輸入 101 2 3 4 5 6 ...
6 陣列綜合 9
6 陣列綜合 9 時間限制 1 s 記憶體限制 8192 kb accept 100 submit 167 提交 討論版 描述確定一堆數字中有沒有某個特定的值。輸入乙個正整數n，表示有n組案例。每組案例中，先是乙個正整數m，然後是m個整數，最後是乙個整數key。輸出針對每組案例，如果這m個整數中有某...