計蒜客 尋找插入位置

給定乙個已經公升序排好序的陣列，以及乙個數 targettarget，如果 targettarget 在陣列中，返回它在陣列中的位置。

否則，返回 targettarget 插入陣列後它應該在的位置。

假設陣列中沒有重複的數。以下是簡單的示例：

[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。

第二行輸入 nn 個整數，表示陣列a[n]。

第三行輸入 targettarget。

輸出格式

輸出一行，為要求返回的結果。

樣例輸入

3

1 3 5
2

樣例輸出

1

1 #include"

iostream"2
#define max 10000
3using
namespace
std;45
intmain()
613     cin >>tag;
14if (tag>a[n - 1
])15         cout <16for (int i = 0; i)
17    23}
24 }

計蒜客 尋找插入位置

給定乙個已經公升序排好序的陣列，以及乙個數 targetta rget 如果 targetta rget 在陣列中，返回它在陣列中的位置。否則，返回 targetta rget 插入陣列後它應該在的位置。假設陣列中沒有重複的數。以下是簡單的示例 1,3,5,6 5 2 1,3,5,6 2 1 1,3...

計蒜客 尋找插入位置 （二分查詢）

給定乙個已經公升序排好序的陣列，以及乙個數 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的限制我們應當怎麼做？我們以樣例為例子...