题解CF387B【ジョージとラウンド】

私たちは皆、今、明確な主題を理解します

実際には、極力既存の問題と、貪欲、トラバーサルを最初から最後まで、自分の問題の低〜高順位の複雑さによって必要とされます。比較の並べ替えを容易にするために。そして、それは〜単なる列挙スパイシーを通過することができますです

#include <iostreamの> 
する#include <cstdioを> 
する#include <アルゴリズム> 
の#include <cmath> 
の#include <CStringの> 
する#include <CCTYPE> 
の#include <ベクトル> 
の#include <キュー> 
の#include <スタック> // ヘッダ(私は)全能全能の神の馬の使用を管理していない
使用して 名前空間はstdを、
 int型のn、M、[ 1000005 ]、[B 1000005 ]、L、R; //は、この空間の怖がってはいけない、安心、揚げません
使用して 名前空間STD; 
インラインINT 読む()
{ 
    int型 X = 0、Fの= 1。; チャー CH = GETCHAR()。
    一方、(!isdigit(CH)){ 場合(CH == ' - ')、F = - 1 ; CH = GETCHAR();}
     ながら(isdigit(CH)){X = X * 10 + CH- 48、CH = GETCHAR();}
     戻りのx *のF。
} // 快读(CZ专用模板)
INT メイン(){ 
    N =(読み取り)、M = (読み取り)
    以下のためにint型私= 0 ; iがN <; Iは++ 
        [I]。= READ();
    以下のためのint型= I 0 ; iがm <; I ++は
        Bの[I] =リード(); // で話さない入力部 
    ソート(A、A + ; N-)
    ソート(B、B + M); // ソート順後ろ比較分析
    しながら(L <N-R&LT && <M){ // 反復列挙
        IF([L] <= B [R&LT])
            L ++ ; 
        R&LT ++ ; 
    } 
    COUT << ENDL << NL; // 最終的な出力オフ
    戻り 0 ; 
}

 

 

おすすめ

転載: www.cnblogs.com/Sworddust/p/11615280.html