poj1323 Game Prediction

发布时间:2014-10-25 2:21:23
来源:分享查询网

基本的贪心算法,简单。 #include "iostream"using namespace std;int main(){    int n,m,i,num,result,top,ncase;    ncase=1;    while (cin>>m>>n&&m!=0&&n!=0)    {        result=0;        top=0;        int flag[10000]={-1};        for (i=0;i<n;i++)        {                        cin>>num;            flag[num]=1;        }        for (i=m*n;i>0;i--)        {            if (flag[i])            {                if (top>0)                {                    top--;                }                else                {                    result++;                          }            }             else            {                top++;            }        }        cout << "Case " << ncase++ << ": " << result << endl;    }    return 0;}

返回顶部
查看电脑版