CODEFORCE 246 Div.2 B题_html/css_WEB-ITnose

题目如下：

B. Football Kit

テストごとの制限時間

テストごとのメモリ制限

入力

出力

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

トーナメントでは、各チームはホーム ゲームとホーム ゲームをそれぞれ 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

入力

31 22 11 3

出力

刚最初は二重循環サイクルを超えて使用され、最終的には二分 AC に変更されました。