6kyu Vasya - Clerk
Posted tong24
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了6kyu Vasya - Clerk相关的知识，希望对你有一定的参考价值。
题目：
The new "Avengers" movie has just been released! There are a lot of people at the cinema box office standing in a huge line. Each of them has a single 100, 50 or 25 dollars bill. A "Avengers" ticket costs 25 dollars.
Vasya is currently working as a clerk. He wants to sell a ticket to every single person in this line.
Can Vasya sell a ticket to each person and give the change if he initially has no money and sells the tickets strictly in the order people follow in the line?
Return YES, if Vasya can sell a ticket to each person and give the change. Otherwise return NO.
###Examples:
// === javascript ==
tickets([25, 25, 50]) // => YES
tickets([25, 100])
// => NO. Vasya will not have enough money to give change to 100 dollars
答案：
function tickets(peopleInLine){
var n25 = 0,
n50 = 0;
for (i = 0,len = peopleInLine.length; i < len; i++) {
if (peopleInLine[len-1] == 25) {
n25 ++;
console.log(peopleInLine[len-1],n25,n50);
} else if (peopleInLine[len-1] == 50 && n25 > 0) {
n25 --;
n50 ++;
console.log(peopleInLine[len-1],n25,n50);
} else if (peopleInLine[len-1] == 100 & n25 > 0 && n50 > 0) {
n25 --;
n50 --;
console.log(peopleInLine[len-1],n25,n50);
} else if (peopleInLine[len-1] == 100 && n25 >= 3) {
n25 -= 3;
console.log(peopleInLine[len-1],n25,n50);
} else {
return ‘NO‘;
console.log(peopleInLine[len-1],n25,n50);
}
return ‘YES‘;
console.log(peopleInLine[len-1],n25,n50);
}
// var peopleInLine = [];
// var t = ‘‘;
// for (t in peopleInLine) {
// switch (t) {
// case 25: n25 += 1;
// case 50: n25 -= 1; n50 += 1;
// case 100:
// if (n50 > 0) {
// n25 -= 1;
// n50 -= 1;
// } else if (n50 ==0) {
// n25 -= 3;
// }
// }
// return (n25 < 0 || n50 < 0) ? NO : YES;
// }
}
以上是关于6kyu Vasya - Clerk的主要内容，如果未能解决你的问题，请参考以下文章