Pta

データ構造とアルゴリズム電話チャットマニアック7-14(25分)



Data Structures Algorithms Telephone Chat Maniac 7 14



7-14電話チャットマッドマン(25ポイント)

多数の携帯電話ユーザーがレコードを呼び出して、最も多くの通話が狂人とチャットしている場所を見つけます。



入力形式:

まず、呼び出しのレコード数である正の整数N(≤105)を入力します。次に、指定された通話レコードのN行。簡単にするために、ダイヤルした電話番号と受信者の11桁の番号に名前を付けます。ここで、スペースで区切ります。

出力フォーマット:

マニアックは、チャットの電話番号と通話数をスペースで区切って指定しました。そのような人が一意でない場合、マッドマンの最小数と呼び出し数が出力され、並列マッドマンの追加数が与えられます。



サンプル入力:

4 13005711862 13588625832 13505711862 13088625832 13588625832 18087925832 15005713862 13588625832

サンプル出力:

13588625832 3

サンプルは、注目の対象である主題の完全な概要を述べていませんでした

[そのような人が一意でない場合、狂人の出力の最小数と呼び出し数、並列および追加の狂人の数を考えると。

#include #include using namespace std int main() { map mp int n, maxCount = 0, c = 1 long long tmp, minNumber = 100000000000 scanf('%d', &n) n <<= 1 for (int i = 0 i < n i++) { scanf('%lld', &tmp) mp[tmp]++ if (mp[tmp] == maxCount) { c++ if(tmp maxCount) { c = 1 // reset the number of parallel minNumber = tmp maxCount = mp[tmp] } } printf('%lld %d', minNumber, maxCount) if (c> 1) printf(' %d', c) return 0 }