【LeetCode】860. 柠檬水找零（C语言）

贪心算法，创造更大利益--

bool lemonadeChange(int* bills, int billsSize){
    int c5=0,c10=0,c20=0,flag=0;

    for(int i=0;i=1)
                { 
                  c10++;
                  c5--;
                  flag=1;
                }  
          }

             if(bills[i]==20)//二十的看有三张5，或者5和10各一张
          { 
                  if((c5>0)&&(c10>0))//优先消耗10面额的，为之后找10创造更多机会
                {
                      c20++;
                      c5=c5-1;
                      c10--;
                      flag=1;
                }
                 else if(c5>2 )
                {  
                   c20++;
                   c5=c5-3;
                   flag=1;
                }
          }
          
         if(flag==0)//判断是否可以找开
         {
              return false;
         }       
    }
    return true;
}