給定乙個已經公升序排好序的陣列，以及乙個數 targetta
rget
，如果 targetta
rget
在陣列中，返回它在陣列中的位置。
否則，返回 targetta
rget
插入陣列後它應該在的位置。
假設陣列中沒有重複的數。以下是簡單的示例：
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0
輸入格式
第一行輸入乙個整數 nn。
第二行輸入 n
n 個整數，表示陣列a[n]。
第三行輸入 targetta
rget
。輸出格式
輸出一行，為要求返回的結果。
樣例輸入
31 3 5
2
樣例輸出
1這個題其實就是談論三種情況，等於或者大於或者為0
**如下：
#include#includeusing namespace std;
int main()
int target;
cin >> target;
for (int i = 0; i < n; i++)
else if (target>a[i])
else flag = 0;
} cout << flag << endl;
free(a);
} return 0;
}
計蒜客 尋找插入位置
給定乙個已經公升序排好序的陣列，以及乙個數 targettarget，如果 targettarget 在陣列中，返回它在陣列中的位置。否則，返回 targettarget 插入陣列後它應該在的位置。假設陣列中沒有重複的數。以下是簡單的示例 1,3,5,6 5 2 1,3,5,6 2 1 1,3,5,...
計蒜客 尋找插入位置 （二分查詢）
給定乙個已經公升序排好序的陣列，以及乙個數 target，如果 target在陣列中，返回它在陣列中的位置。否則，返回 target插入陣列後它應該在的位置。假設陣列中沒有重複的數。以下是簡單的示例 1,3,5,6 5 2 1,3,5,6 2 1 1,3,5,6 7 4 1,3,5,6 0 0 輸入...
計蒜客 2019計蒜之道D
題意 現在給定你乙個字串 s ss 以及乙個整數 k kk，請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做？我們以樣例為例子...