時間限制:1000ms **長度限制:10kb
題型: 程式設計題 語言: 不限定
已知長度為n的非下降序列。
現在有q個查詢，每個查詢給出乙個指定值。
輸出序列中第乙個大於等於給定值的元素下標，若不存在這樣的元素，輸出n+1。
第一行乙個整數n，為非降序列長度。1=q行，每行乙個整數，第乙個大於等於給定值的元素下標，若不存在這樣的元素，輸出n+1。
輸入樣例
41 3 5 724
10輸出樣例35
提示樣例說明，大於等於4第3個元素，大於等於10不存在，所以輸出5
解題思路一：順序查詢，時間複雜度為：o(n*q);由於1=**一：
#include
using
namespace std;
int a[
100005];
intmain()
return0;
}
#include
using
namespace std;
int a[
100005
],n,q;
intsearch
(int x)
else
low=middle+1;
}return best;
}int
main()
return0;
}
#include
#include
using
namespace std;
int a[
100005
],n,q;
intmain()
return0;
}
查詢最接近的元素
總時間限制 1000ms 記憶體限制 65536kb 描述在乙個非降序列中，查詢與給定值最接近的元素。輸入第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,000,000之間。第三行包含乙個整數m，為要詢問的給定值個數...
查詢最接近的元素
在乙個非降序列中，查詢與給定值最接近的元素。input 第一行包含乙個整數n，為非降序列長度。1 n 100000。第二行包含n個整數，為非降序列各元素。所有元素的大小均在0 1,000,000,000之間。第三行包含乙個整數m，為要詢問的給定值個數。1 m 10000。接下來m行，每行乙個整數，為...
查詢最接近的元素
在乙個非降序列中，查詢與蒜頭君的給定值最接近的元素。輸入格式 第一行包含乙個整數 nn，為非降序列長度。1 le n le 1000001 n 100000。第二行包含 nn 個整數，為非降序列各元素。所有元素的大小均在 0 sim1,000,000,0000 1,000,000,000 之間。第三...