ホームページ  >  記事  >  ウェブフロントエンド  >  CODEFORCE 246 Div.2 B题_html/css_WEB-ITnose

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

WBOY
WBOYオリジナル
2016-06-24 12:04:271264ブラウズ

题目如下:

B. Football Kit

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

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 に変更されました。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。