b542: 聽到這兩個人的身高，讓十萬人都驚呆了
b542: 聽到這兩個人的身高，讓十萬人都驚呆了
題 目:
地 球 上 有 N 個 人，每 個 人 有 自 己 的 身 高，但 是 每 個 人 只 會 被 特 定 的 身 高 差 距 給 驚 呆 了，想 要 知 道 自 己 會 不 會 被 驚 呆 了，就 要 看 看 身 高 差 距 為 K 的 兩 人 存 不 存 在。
N<=100000 , Q<=1000 , 0<=Ai<=231-1 , 0<=K<=231-1
solve:
先 把 那 N 個 人 的 身 高 排 序，再 用 兩 個 下 標 變 數 p, q，且 p < q，
如 果 arr[q] - arr[p] > K 代 表 差 距 過 大，p 就 要 往 前 一 個，反 之 則 q 往 前，判 斷 可不 可 以 找 到 arr[q] - arr[p] == K。
code:
solve:
先 把 那 N 個 人 的 身 高 排 序，再 用 兩 個 下 標 變 數 p, q，且 p < q，
如 果 arr[q] - arr[p] > K 代 表 差 距 過 大，p 就 要 往 前 一 個，反 之 則 q 往 前，判 斷 可不 可 以 找 到 arr[q] - arr[p] == K。
code:
留言
張貼留言