24h購物| | PChome| 登入
2009-03-07 21:58:07| 人氣1,976| 回應0 | 上一篇 | 下一篇

ACM 402 M*A*S*H

推薦 0 收藏 0 轉貼0 訂閱站台

環狀queue的寫法
暴力
/***********************************************************/

#include<stdlib.h>     
#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;
}

台長: 來源不明
人氣(1,976) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 572 Oil Deposits
此分類上一篇:ACM 357 Q357: Let Me Count The Ways

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文