給料を出します:)2021

給料を出します:)
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22912    Accepted Submission(s): 13024
Problem Description
杭電の先生として、最も待ち望む日は毎月の8日で、この日が給料を出す日なため、家族を養う糊口はそれに頼って、ほほほ
しかし、学校の財務処のスタッフにとって、この日はとても忙しい一日で、財務処の胡先生は最近1つの問題を考えています:もしすべての先生の給料額がすべて知っているならば、少なくとも何枚の人民元を用意しなければならなくて、すべての先生に給料を出す時すべて先生がおつりを探さないことができますか?
ここで、先生の給料はすべて正の整数で、単位元で、人民元は全部で100元、50元、10元、5元、2元と1元の6種類があります.
 
Input
入力データには複数のテストインスタンスが含まれており、各テストインスタンスの最初の行は整数n(n<100)であり、先生の人数を表し、次いでn人の先生の給料である.
n=0は入力の終了を表し、処理しない.
 
Output
各テストインスタンスに対して1つの整数xが出力され、少なくとも準備が必要な人民元の枚数を示す.出力ごとに1行を占めます.
 
Sample Input

   
   
   
   

    
    
    
    3
1 2 3
0
   
   
   
   

 
Sample Output

   
   
   
   

    
    
    
    4
   
   
   
   

 
Author
lcy
 
Source
C言語プログラミング練習(四)
 
Recommend
lcy
#include #include using namespace std; int cmp(const void *a,const void *b) {     return *(int *)b-*(int*)a; } int main() {     int i,n,a[100];     while(scanf("%d",&n)!=EOF)     {         if(n==0)         break;         int s=0;         for(i=0;i