description
神奇的土撥鼠今天又很乖的皮的玩起了鼬鼠,今天依舊是擲鼬鼠。土撥鼠忘記了自己家周圍有著 nn 圈的著火帶。已知距離土撥鼠 r[i]r[i] (1 \leqslant i \leqslant n)(1⩽i⩽n) 的位置處有一圈著火地帶。現在土撥鼠有 mm 次投擲,告訴你它投擲的距離 l[i]l[i] (1 \leqslant i \leqslant m)(1⩽i⩽m),問你當前投擲的鼬鼠會不會解脫 gg 掉,也就是落在著火地帶上(當前僅當 l[i]l[i] == r[j]r[j] (1 \leqslant j \leqslant n)(1⩽j⩽n) 時,我們認為鼬鼠落在了著火帶上)。
input
第一行是以空格分隔的兩個整數 nn, mm。nn 表示著火帶的圈數,mm 表示投擲的次數。
接下來一行 nn 個整數 r[i]r[i],表示距離土撥鼠家 r[i]r[i] 的位置處有一圈著火帶。
接下來 mm 行,每行乙個整數 l[i]l[i],表示土撥鼠投擲的距離。
(1 \leqslant n, m \leqslant 10^)(1⩽n,m⩽105)
(1 \leqslant r[i], l[i] \leqslant 10^)(1⩽r[i],l[i]⩽109)
output
輸出有 mm 行,每行對於每次詢問,如果鼬鼠會落在著火帶上輸出 gg!,否則輸出 the world is so beautiful~。
sample
input
5 51 4 5 7 8104
365output
the world is so beautiful~
gg!the world is so beautiful~
the world is so beautiful~
gg!
#include
using
namespace std;
int a[
1000010];
inthalf
(int l,
int r,
int key)
//二分查詢
return0;
}int
main()
sort
(a, a + n)
;//快速排序
for(
int i =
0; i < m; i++
)}
SDUT L 土撥鼠擲鼬鼠 二分查詢
description 神奇的土撥鼠今天又很乖的皮的玩起了鼬鼠,今天依舊是擲鼬鼠。土撥鼠忘記了自己家周圍有著 n 圈的著火帶。已知距離土撥鼠 r i 1 i n 的位置處有一圈著火地帶。現在土撥鼠有 m次投擲,告訴你它投擲的距離 l i 1 i m 問你當前投擲的鼬鼠會不會解脫 gg 掉,也就是落在...
python 土撥鼠庫 Python 匯入與註冊
背景 最近一直學習寫乙個poc掃瞄框架,但是不知道如何下手,正巧因為一些需要有朋友在研究pocsuite的實現原理,順麵蹭一些知識點,補一補python基礎的不足,為以後編寫poc框架打地基。匯入靜態模組匯入 import os 直接匯入python自帶模組或第三方安裝後的模組 import myl...
python模擬的擲色子遊戲
擲色子 要求 1.歡迎進入 遊戲 2.輸入使用者名稱,預設使用者沒有幣 3.提示使用者充值買幣 100元30個幣,充值必須是100的倍數,充值不成功可以再次充值 4.玩一局扣除2個幣,猜大小 系統隨機數模擬骰子產生值 5.只要猜對了獎勵乙個幣,可以繼續玩 想不想繼續玩,也可以沒有金幣自動退出 imp...