NOJ [1285] The TT Candy

最新推荐文章于 2020-11-21 18:02:41 发布

ColorWaterer

最新推荐文章于 2020-11-21 18:02:41 发布

阅读量974

点赞数

分类专栏：出给12届新生的题

本文链接：https://blog.csdn.net/ColorWaterer/article/details/41224343

版权

本文详细介绍了NOJ在线判题系统中第1285道题目——The TT Candy的背景、题意和解题思路。通过实例解析，深入探讨了如何有效地解决这个糖果分配问题，涉及算法设计和编程实现技巧。

摘要由CSDN通过智能技术生成

链接地址：http://ac.nbutoj.com/Problem/view.xhtml?id=1285

此题的意思就是TT有n种糖果，每种糖果都有一定的数量。
但是TT吃糖果有个习惯，就是换着口味吃。当她吃了一颗糖果A后，她下一颗一定不吃糖果A，只能吃其他种类的。
现在问你TT能否吃完所有的糖果。
例如输入：
3
2 3 4
那么吃糖果的顺序可以是C B C B C B A C A，所以题意就是说这一连串的字符串，相邻两个字符不能是一样的。

题意讲完了，那么开始讲题解。
只要我们把糖果数量最多的那种糖果拎出来，记为X，然后把其他除X以外的糖果加起来的总和记为S，那么只要S + 1 >= X，
就一定能吃完了(想一想为什么)，否则就无法吃完。

#include <set>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;