Codeforces ラウンド #277.5 (ディビジョン 2)-B。 BerSU Ball(贪心)_html/css_WEB-ITnose

WBOY
リリース: 2016-06-24 11:53:51
オリジナル
1015 人が閲覧しました

BerSU Ball

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

バーランド州立大学創立100500周年を記念して社交ダンスを開催します! n 人の男の子と m 人の女の子は、すでにワルツ、メヌエット、ポロネーズ、カドリーユの動きのリハーサルで忙しいです。

私たちは、数組の男の子と女の子のペアが舞踏会に招待されることを知っています。ただし、各ペアのパートナーのダンス スキルの差は最大でも 1 つでなければなりません。

各少年のダンス スキルはわかっています。同様に、私たちは各女の子のダンススキルを知っています。 n 人の男の子と m 人の女の子から形成できるペアの最大数を決定できるコードを作成します。

入力

最初の行には整数 n が含まれています (1?≤?n?≤?100) ?男の子の数。 2 行目にはシーケンス a1,?a2,?...,?an (1?≤?ai?≤?100) が含まれています。ai は i 番目の少年のダンス スキルです

同様に、3 行目には整数が含まれていますm (1?≤?m?≤?100) ?女の子の数。 4 行目にはシーケンス b1,?b2,?...,?bm (1?≤?bj?≤?100) が含まれています。ここで、bj は j 番目の女の子のダンス スキルです。

出力

単一の出力番号 ?必要な最大可能ペア数。

サンプルテスト

入力

41 4 6 255 1 5 7 9
ログイン後にコピー

出力

入力

41 2 3 4410 11 12 13
ログイン後にコピー

出力

入力

51 1 1 1 131 2 3
ログイン後にコピー

出力





题意:有非少年、男性少女、每人都有自己的舞蹈技术等级,现规定只有少年少女的等级位相差が 1 より大きくなければ、舞伴を構成することはできません。各人が繰り返されない場合、最も多くの対を構成できますか?現在の最小の逆方向比、若符合条件、両方下標都++;若自己低、自己下標++、否か反対方下++を使用します。


AC代:


rree




ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート