原題鏈結
方法一:先用algorithm中的sort函式,排序後利用二分查詢即可。
方法二:用stl中的set,這道題不用考慮輸入資料是否有重複,所以就不用使用multiset,利用set成員函式count()判斷該數是否存在集合中就可以了,簡單又容易理解。
這裡有個坑,額,或許只有我這麼傻。測試資料只用一組,我卻加了外迴圈,一直tle。
**如下:
#include
#include
using namespace std;
int m,n,tmp;
setv;
int main()
while(n--)
else
}return 0;
}
NYOJ 86 找球號 一)
時間限制 3000 ms 記憶體限制 65535 kb難度 3 描述 在某一國度裡流行著一種遊戲。遊戲規則為 在一堆球中,每個球上都有乙個整數編號i 0 i 100000000 編號可重複,現在說乙個隨機整數k 0 k 100000100 判斷編號為k的球是否在這堆球中 存在為 yes 否則為 no...
NYOJ 86 找球號 一
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 在某一國度裡流行著一種遊戲。遊戲規則為 在一堆球中,每個球上都有乙個整數編號i 0 i 100000000 編號可重複,現在說乙個隨機整數k 0 k 100000100 判斷編號為k的球是否在這堆球中 存在為 yes 否則為 n...
NYOJ 86 找球號 一)
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 在某一國度裡流行著一種遊戲。遊戲規則為 在一堆球中,每個球上都有乙個整數編號i 0 i 100000000 編號可重複,現在說乙個隨機整數k 0 k 100000100 判斷編號為k的球是否在這堆球中 存在為 yes 否則為 n...