nyoj 86 找球號 一)

2021-07-26 17:35:36 字數 379 閱讀 2163

原題鏈結

方法一:先用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...