第IV章機械実験レポート

1、練習タイトル

　　ストレージ手続き

問題の説明

 

 

 3、アルゴリズム記述

書式#include <iostreamの>  
の#include <アルゴリズム>
 使用して 名前空間はstdを、

int型のmain（）{
     int型N、Lと、
    cinを >> N; 
    cinを >> L; 
    
    INTをL [N]。
    以下のために（INT iが= 0、I <N; I ++ ）{ 
        CIN >> L [i]は、
    } 
    
    ソート（L、L + N）。
    
    int型のカウント= 0 ;
    以下のために（INT iが= 0 ; I <N I ++ ）{
         もし =（L>L [I]）{ 
            カウント ++ 。
            L = L - L [i]は、
        }     
    } 
    
    coutの << 数えます。
}

コードの表示

4、アルゴリズムの複雑さの解析時間と空間

時間計算量：T（N）= O（n）の1サイクルのみのために

複雑スペース：S（N）= O（1）は適用されない余分なスペース

5、および経験

貪欲アルゴリズムは、単純に理解しやすくなり、問題は、いくつかの異なる貪欲法を有していてもよく、ペンギンは、最適なソリューションをしている楽しみ、非常に満足して、非常に満足して彼のチームメイトの協力を！