Codeforces ラウンド #246 (ディビジョン 2) ?B. Football Kit_html/css_WEB-ITnose

B. Football Kit

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

n チームが参加するサッカー トーナメントを考えてみましょう。各チームにはホーム ゲーム用とアウェイ ゲーム用の 2 つのサッカー キットがあります。 i 番目のチームのホーム ゲーム用のキットには色 xi があり、このチームのアウェイ ゲーム用のキットには色 yi (xi?≠?yi) が付いています。

トーナメントでは、各チームはホーム ゲームを 1 つずつプレイし、ホーム ゲームも 1 つずつプレイします。他のチームとのアウェイ ゲーム（合計 n(n?-?1) ゲーム）。ホームゲームをプレイするチームは伝統的にホームユニフォームを着てプレーします。アウェイゲームをプレイするチームはアウェイキットを着用してプレーします。ただし、2 つのチームが同じ色のキットを持っている場合、それらを区別することはできません。この場合、アウェイ チームはホーム キットでプレーします。

説明されたトーナメントで各チームがホーム キットでプレーする試合数と、アウェイ キットでプレーする試合数を計算します。

入力

最初の行単一の整数 n (2?≤?n?≤?105)? が含まれます。チームの数。次の n 行にはチームの説明が含まれます。 i 番目の行には、スペースで区切られた 2 つの数値 xi、yi (1?≤?xi,?yi?≤?105; xi?≠?yi)? が含まれています。 i 番目のチームのホーム キットとアウェイ キットのカラー番号。

出力

各チームについて、スペースで区切られた 2 つの整数を 1 行に出力します。それに応じて、このチームがホームキットとアウェイキットでプレーする試合の数も変わります。入力に表示された順序でチームの回答を印刷します。

サンプル テスト

入力

21 22 1

出力

2 02 0

input

31 22 11 3

出力

3 14 02 2

打印当前队 穿主场 衣服作战の次数 および 穿客场 衣服作战の次数

简单的哈希思想+规律 即可AC，只是题意不是很好理解

规律是n个队 没有个队会行 n-1 次比赛 主场服使用次数 + 客服使用次数 = 2*（n-1）

主场服使用次数 = n-1 + 現在前の队客场服と他の队 主场服は同じの次数

rree