PATの基本的なレベル - ダイヤモンドダン・サンプル・ボリューム2-7-6なし友人にハンサム(20ポイント)

ブルース忙しい送信写真は友人の私のサークルで、理由はハンサムなしの友人の何人かの人々が常に存在しているとき。この質問はありません友人にハンサムなものを同定する必要があります。

入力フォーマット:

第一の入力線は、正の整数を与えられN≤)、円は数既知の友人であり、後続のN行は、それぞれ最初の行は、正の整数で与えられるK≤)、友人の円の数、友人リストの円を全てで-便宜のために、各々がID番号に対応する、空間によるパーティションID(0万から99,999まで)の間、5桁、任意の正の整数後M≤)、番号を照会します。次いで、ライン記載されているMID番号は、スペースで区切られた、照会することができます。

注:単に「友人の輪」をインストールすることはできません何の友人は、それは友人の自身の円の中に一人だけになることはできません。ありますが、個々のナルシストを繰り返し追加友人の自分のサークルを所有することになるが、問題はすべてのことを確実にするためにK、友人の上で1つの円は、少なくとも二つの異なる人々を持っています。

出力フォーマット:

ノー友人順次入力を持っている人にハンサム出力。パーティションIDとの間のスペース、そして最後の行に余分なスペースを持っていないかもしれません。誰がハンサムでない場合は、出力No one is handsome

注:同じ人がなく、出力のみに一度、数回照会することができます。

サンプル入力1:

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888

出力サンプル1:

10000 88888 23333

サンプル入力2:

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111

出力サンプル2:

No one is handsome



書式#include <iostreamの> 
の#include <マップ> 
書式#include <ベクトル>
 使用して 名前空間はstdを、
INT のmain()
{ 
    int型 N、M、T。文字列TMP; 
    cinを >> N。
    地図 < 文字列ブール値 > M。
    一方、(N-- ){ 
        CIN >> M。
        もし(M == 1)CIN >> TMP。
        他の
            一方(M-- ){ 
                CIN >> TMP。
                M [TMP] =; 
            } 
    } 
    CIN >> T、ベクトル< ストリング > RES。
    マップ < 文字列ブール > excludeRepeat。
    一方、(T-- ){ 
        CIN >> TMP。
        もし(!M [TMP] && excludeRepeat [TMP])res.push_back(TMP)。
        excludeRepeat [TMP] = 
    } 
    であれば(res.size()== 0)COUT << " 誰がハンサムではありません" 
        のためにint型 I =0 ; I <res.size(); I ++ の場合(I = res.size(!) - 1)coutの<< RES [i]は<< "  " ;
            他の coutの<< RES [i]は、
    システム(一時停止)。
    リターン 0 ; 
}

 

おすすめ

転載: www.cnblogs.com/littlepage/p/11966811.html