火锅火锅和火锅（10分）
题目内容：
众所周知，沫沫以火锅为生。在E8的聚餐活动中，他经常卖萌卖无辜领着大家吃火锅。。
有一天，沫沫听说学校附近的哺呷哺呷在某现充的赞助下有一个优惠活动，只需30软妹币，对每个客人，它会上N道菜，但是客人只能挑选其中连续上的一些菜。
于是他非常兴奋的拉着灰灰和渣渣去吃火锅去啦。
沫沫是一个十分挑食的人，所以他对每一道菜都有一个愉快度（当然因为他的挑食，某些事物的愉快度会是负数）。
为了让沫沫能非常愉快的享受这次聚餐，善解人意的灰灰和渣渣决定帮他计算，他们应该怎么选择菜才能使沫沫最开心地吃完这次聚餐。
输入格式:
第一行是一个整数T，（T <= 10）表示测试案例的个数
对于每个测试案例，第一行是一个整数N，( 1<=N <= 10000)表示菜的个数
接下来的N个数字，第i个数字si表示沫沫对第i道菜的愉快度。（ -1000 <=si <= 1000）
PS:由于CF又被血虐掉rating，所以沫沫的起始愉快度是0
PPS:沫沫完全可能得到一个为负值的愉快值， poor 沫沫。。
输出格式：
对于每个样例，输出一个数字，表示沫沫吃完之后愉快度的最大值。
HINT：
对于 5
6 -1 5 4 -7
我们选择6， -1， 5， 4这四道菜（注意必须是连续的，所以不能跳过-1）
做完后请思考,如果N的范围是1<=N<=100000呢？
输入样例：
2
5
6 -1 5 4 -7
7
0 6 -1 1 -6 7 -5
输出样例：
14
7
https://zhidao.baidu.com/question/1048220278946867819.html
不用数组当然可以,但是要用堆排序的数据结构如果你还灭有接触到这个方面建议直接使用数组解决,对排序需要建立一个小堆在堆底选出最大的那几个案例,之后输出就可,堆排序较难,我也是略知一二,希望你看懂了堆排序之后再看看这个问题,希望答案对你有帮助
这道题直接贪心，维护一个tmp值，对每个输入的数字，如果tmp>=0，令tmp=tmp+该数字；否则令tmp=该数字。同时维护一个maxsum，每次都和tmp进行比较，小于tmp就更新。
tmp在每次迭代中表示的是，以当前输入数字结尾（强制包含当前数字）的最大连续和。假设tmp记录了[i,j]的最大连续和，对于第j+1个数，如果tmp已经小于0了，那么tmp加上这个数字得到的连续和[i，j+1]，不如只有这一个数字[j+1，j+1]得到的连续和大，所以要放弃之前的tmp。
这是最快的算法了，O(n)的。
以 0 6 -1 1 -8 7 -5为例
tmp: 0 6 5 6 -2 7 2
同时用maxsum记录最大值为7