2018-08-19から1日間の記事一覧

【メモ】MapのValueでソート

JavaのMapを使うときにValueの降順で取り出したい時。 Map<Integer, Integer> map = new HashMap<>(); List<Map.Entry<Integer, Integer>> list = new ArrayList<Map.Entry<Integer, Integer>>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() { @Override public int compare(Entry</map.entry<integer,></map.entry<integer,></map.entry<integer,></integer,>

ABC106-D:AtCoder Express 2

問題 https://beta.atcoder.jp/contests/abc106/tasks/abc106_d M つの区間 [l_i, r_i] が与えられる。またクエリが Q つ与えられる。以下のクエリの数を求めよ。 クエリ 2つの数 [p_i, q_i] に完全に含まれる (p_i <= l_j かつ r_j <= q_i) 区間の個数を求…