leetcode:860. 柠檬水找零(贪心)

题目:

在这里插入图片描述

分析:

简单题,贪心策略很明确,20的先找10元,。

代码:

int main()
{
 vector<int> b;
 if(b[0]!=5||b[1]==20) return false;
 int A[2]={1,0};
 for(int i=1;i<b.size();i++)
 {
  if(b[i]==5) A[0]++;
  if(b[i]==10) 
  {
   A[0]--;
   A[1]++;
  }
  if(b[i]==20){
   if(A[1]!=0)
   {
    A[1]--;
    A[0]--;
   }
   else{
    A[0]=A[0]-3;
   }
  }
  if(A[0]<0) return false;
 }
 return true;
} 
发布了48 篇原创文章 · 获赞 20 · 访问量 605

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104048383