題目描述

這天,托米家的電影院門口排起了長隊--因為最新的電影"托米歷險記"就要上映了!
每個人都有且僅有一張面值為25或50或100元的鈔票.一張電影票的價格是25元.
托米想知道售票員能否在初始金錢為0并且按排隊順序售票的情況下完成找零.

輸入描述:

第一行一個數字n,表示排隊的人的數量. 第二行n個數字,第i個數字為ai,表示隊伍中第i個人所持有的鈔票的面值.

輸出描述:

如果售票員能完成找零,輸出"YES"(不含引號). 反之輸出"NO".

#include<bits/stdc++.h> using namespace std; int main() {int n,j;int num1=0;//面值為25鈔票數int num2=0;//面值為50鈔票數int num3=0;//面值為100鈔票數cin>>n; //排隊人數int a[n];for(int i=0;i<n;i++){cin>>a[i];}//輸入每個人手上鈔票的面值for(j=0;j<n;j++){//該客人手中鈔票面值為25if(a[j]==25){num1++;}else if(a[j]==50){//該客人手中鈔票面值為50if(num1>0){num1--;num2++;}else{cout<<"NO"<<endl;break;}}else{//該客人手中鈔票面值為100if(num1>0 && num2>0){num1--;num2--;num3++;}else{cout<<"NO"<<endl;break;}}}if(j==n){cout<<"YES"<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的托米历险记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。