咨询专家

咨询专家

题意分析

题意简化,一个\(A\)可以解决在此之前的一个\(Q\),每一个\(Q\)表示家长提的问题,当天如果还有\(Q\)没有被解答输出Today is not good.否则输出Today is nice.

思路点拨

除了题目所给的样例,请再尝试这一组样例

#input:
1
8
QAAAQQQA

#output:
Today is not good.

因为\(A\)只能解答在此之前的一个\(Q\),所以这里还有两个家长的问题没有被解决。
并不能简单将所有\(A\)相加判断是否大于等于\(Q\)

贪心的思想,当前\(A\)回答之前一个\(Q\),无论哪个\(Q\)都没关系,只要有问题,就能解决,视为一个\(Q\)被减少了。最后判断\(Q\)是否还有,如果不等于\(0\),说明没有全部解决。

posted @ 2022-11-25 23:30  guanglong  阅读(39)  评论(0)    收藏  举报