AcWing 789 數的範圍

題目描述

給定乙個按照公升序排列的長度為n的整數陣列，以及 q 個查詢。

對於每個查詢，返回乙個元素k的起始位置和終止位置（位置從0開始計數）。

如果陣列中不存在該元素，則返回「-1 -1」。

輸入格式

第一行包含整數n和q，表示陣列長度和詢問個數。

第二行包含n個整數（均在1~10000範圍內），表示完整陣列。

接下來q行，每行包含乙個整數k，表示乙個詢問元素。

輸出格式

共q行，每行包含兩個整數，表示所求元素的起始位置和終止位置。

如果陣列中不存在該元素，則返回「-1 -1」。

資料範圍

1≤n≤100000

1≤q≤10000

1≤k≤10000

輸入樣例

6 3

1 2 2 3 3 434
5

3 4

5 5-1 -1

採用二分查詢演算法

#includeusing namespace std;

const int n = 1e5+10;
int q[n],n,m;
int main()
if(q[l]!=x)
printf("%d ",l);
l = 0,r = n - 1;
while(l>1;
if(q[mid]<=x)l = mid;    ///小於等於縮小左邊界，所以此迴圈求得右邊界
else r = mid - 1;
}printf("%d\n",l);
}return 0;
}

AcWing 789 數的範圍

給定乙個按照公升序排列的長度為n的整數陣列，以及 q 個查詢。對於每個查詢，返回乙個元素k的起始位置和終止位置 位置從0開始計數 如果陣列中不存在該元素，則返回 1 1 輸入格式 第一行包含整數n和q，表示陣列長度和詢問個數。第二行包含n個整數 均在1 10000範圍內 表示完整陣列。接下來q行，每...

Acwing 789 數的範圍

給定乙個按照公升序排列的長度為n的整數陣列，以及 q 個查詢。對於每個查詢，返回乙個元素k的起始位置和終止位置 位置從0開始計數 如果陣列中不存在該元素，則返回 1 1 第一行包含整數n和q，表示陣列長度和詢問個數。第二行包含n個整數 均在1 10000範圍內 表示完整陣列。接下來q行，每行包含乙個...

AcWing 789 數的範圍

題目描述 給定乙個按照公升序排列的長度為n的整數陣列，以及 q 個查詢。對於每個查詢，返回乙個元素k的起始位置和終止位置 位置從0開始計數 如果陣列中不存在該元素，則返回 1 1 輸入格式 第一行包含整數n和q，表示陣列長度和詢問個數。第二行包含n個整數 均在1 10000範圍內 表示完整陣列。接下...