HDU-candy-每次只吃一种糖

问题及代码：

/*  *Copyright (c)2014,烟台大学计算机与控制工程学院  *All rights reserved.  *文件名称：HDU.cpp  *作    者：单昕昕  *完成日期：2015年1月19日  *版 本 号：v1.0  *  *问题描述：HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。*程序输入：第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0<N<=1000000)，第二行是N个数，表示N种糖果的数目Mi(0<Mi<=1000000)。*程序输出：对于每组数据，输出一行，包含一个"Yes"或者"No"。Sample Input234 1 155 4 3 2 1Sample OutputNoYes*///内存超限#include <iostream>using namespace std;int main(){    int n,t,i,j,k,flag=0,min=1000001;    cin>>t;    for(i=0; i<t; ++i)    {        while(cin>>n)        {            int a[n];            for(j=0; j<n; ++j)            {                cin>>a[j];                if(a[j]<=min)                    min=a[j];            }            for(j=0; j<min; ++j)                for(k=0; k<n; ++k)                    a[k]--;            for(j=0; j<n; ++j)            {                if(a[j]==0)                    flag++;            }            if(flag==1)                cout<<"Yes"<<endl;            else                cout<<"No"<<endl;            flag=0;        }    }    return 0;}//AC代码//只要除了数目最多的糖果以外的其他所有糖果的数目之和加1,大于等于数目最多的糖果数，就能吃完，否则不能。<div>#include<iostream>#include <iostream>using namespace std;int main(){    std::ios::sync_with_stdio(false);    long long  t,i,n;    cin>>t;    for(i=0; i<t; i++)    {        cin>>n;        long long  j,sum=0,max=0,m;        for(j=0; j<n; j++)        {            cin>>m;            sum+=m;            if(m>max)                max=m;        }        if(max<=sum-max+1)            cout<<"Yes"<<endl;        else cout<<"No"<<endl;    }    return 0;}

运行结果：

知识点总结：

 堆栈溢出就是不顾堆栈中分配的局部数据块大小，向该数据块写入了过多的数据，导致数据越界，结果覆盖了老的堆栈数据。

1，只要除了数目最多的糖果以外的其他所有糖果的数目之和加1,大于等于数目最多的糖果数，就能吃完，否则不能。

2，一轮一轮的吃，最后只有一种糖果剩下数目为1才能。

学习心得：

堆栈溢出、时间或者内存超限。。