2009-03-07 21:58:07來源不明
ACM 402 M*A*S*H
非環狀queue的寫法
暴力
/***********************************************************/
#include<stdio.h>
main()
{
int n,x,time=0;
while(scanf("%d %d",&n,&x)==2)
{
int k[21],a,b,people[51]={0},flag=0;/*flag 殺了多少人用*/
for(a=0;a<20;a++)
scanf("%d",&k[a]);
for(a=0;a<20;a++)
{
int temp=0;
for(b=0;b<n;b++)
{
if(people[b]!=-1) temp++;
if(temp==k[a]) {people[b]=-1;temp=0;flag++;}
if(n-flag==x) break;
}
if(n-flag==x) break;
}
time++;
printf("Selection #%d\n",time);
for(a=0;a<n;a++)
if(people[a]!=-1)
printf("%d ",a+1);
printf("\n\n");
}
return 0;
}