d794: 世界排名
d794: 世界排名
題 意:
code:
考 試 成 績 出 爐 了，大 家 開 始 討 論 自 己 的 分 數 高 低
一 個 接 著 一 個 參 與 討 論，新 加 入 的 那 個 人，想 要 知 道 自 己 目 前 排 名 是 多 少
一 個 接 著 一 個 參 與 討 論，新 加 入 的 那 個 人，想 要 知 道 自 己 目 前 排 名 是 多 少
這 回 的 成 績，已 經 是 世 界 級 的 了，成 績 差 距 非 常 的 大。
每 組 輸 入 的 第 一 行 有 一 個 數 字 N ( 1 ≦ N ≦ 10,0000 )，
代 表 接 下 來 會 有 N 個 人 陸 續 與 討 論，接 下 來 會 有 N 行，
代 表 接 下 來 陸 續 加 入 的 人 的 成 績 M ， ( 0 ≦ M ≦ 264-1 )
而 且 每 個 人 的 成 績 都 不 會 重 複。
對 於 已 經 知 道 的 成 績，請 陸 續 對 每 個 加 入 的 輸 出 他 的 排 名。
solve:
這 是 AVL 的 模 板 題，那 個 東 西 早 就 一 堆 人 寫 過 了，所 以 這 次 就 玩 看 看 黑 魔 法 __gnu_pbds。
代 表 接 下 來 會 有 N 個 人 陸 續 與 討 論，接 下 來 會 有 N 行，
代 表 接 下 來 陸 續 加 入 的 人 的 成 績 M ， ( 0 ≦ M ≦ 264-1 )
而 且 每 個 人 的 成 績 都 不 會 重 複。
對 於 已 經 知 道 的 成 績，請 陸 續 對 每 個 加 入 的 輸 出 他 的 排 名。
solve:
這 是 AVL 的 模 板 題，那 個 東 西 早 就 一 堆 人 寫 過 了，所 以 這 次 就 玩 看 看 黑 魔 法 __gnu_pbds。
留言
張貼留言