poj1591

来源:互联网 发布:内存优化表的缺点 编辑:程序博客网 时间:2024/06/05 16:46
#include<iostream>
using namespace std;
bool del[51];
int card[21];
int main()
{
    int m,n,j,k,cur;
    int loop=1;
    while(cin>>n>>m)
    {
        memset(del,false,sizeof(del));
        cur=n;
        k=1;
        for(int i=1;i<=20;i++)
          cin>>card[i];
        while(cur>m)
        {
          j=0;
          for(int i=1;i<=n;i++)
          {
             if(del[i]==false)
             {
                j++;
             } 
             if(j==card[k])
             {
               del[i]=true;
               --cur;
               j=0;   
             }
             if(cur<=m)
                 break;
          }
          ++k;
        }
        cout<<"Selection #"<<loop++<<endl;
        for(int i=1;i<=n;i++)
        {
            if(del[i]==false)
              cout<<i<<" ";
        }
        cout<<endl<<endl;
    }
    return 0;
}
原创粉丝点击