time limit: 1 sec
memory limit: 128 mb
submit: 836
solved: 296 [
submit][
status][
web board]
給定乙個整數集合s,集合中有n個元素,我有m次詢問,對於每次詢問給定乙個整數x,若 x存在於集合s中輸出x found at y,y為集合s按從小到大排序後第一次出現x的下標,否則輸出x not found.
多組測試資料,每組第一行為兩個正整數n,m.(1<=n,m<=1000)代表集合中元素的個數和查詢次數,接下來n行每行有乙個正整數代表集合裡的元素.(每個整數的大小小於等於100000),接下來 m行每行有乙個正整數代表查詢的元素.
詳見sample output
4 1235 155 213
3312
3
case# 1:5 found at 4
case# 2:
2 not found
3 found at 3
先排序，再二分法，**剛開始有很多bug，後來弄好了，可能不是最簡單的，但畢竟原創的。
#include#includeint cmp(const void *i,const void *j)
int main()
if(mi==s[1])
max=t;min=1;n=(t+1)/2;
while(max!=min+1)
if(min=(max+min)/2;
}while(s[n]==s[n-1])n--;
if(pan==1)printf("%d found at %d\n",mi,n+1);else printf("%d not found\n",mi);
} }return 0;
}
1827 區間k大數查詢 ZCMU
給定乙個序列，每次詢問序列中第l個數到第r個數中第k大的數是哪個。第一行包含乙個數n，表示序列長度。第二行包含n個正整數，表示給定的序列。第三個包含乙個正整數m，表示詢問個數。接下來m行，每行三個數l,r,k，表示詢問序列從左往右第l個數到第r個數中，從大往小第k大的數是哪個。序列元素從1開始標號。...
WPF 查詢子元素 查詢父元素方法
一 查詢子元素的方法 region functions.visual.child 列舉 搜尋子元素模式 public enum findchildrenmode endregion region functions.visual.child get 獲取符合型別的迭代 查詢的型別 查詢的元素 搜尋子...
jq查詢元素
jquery.parent expr 找父元素 jquery.parents expr 找到所有祖先元素，不限於父元素 jquery.children expr 查詢所有子元素，只會找到直接的孩子節點，不會返回所有子孫 jquery.contents 查詢下面的所有內容，包括節點和文字。jquery...