题目:
分析:
简单题,贪心策略很明确,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;
}