24h購物| | PChome| 登入
2009-01-28 18:53:43| 人氣1,243| 回應0 | 上一篇 | 下一篇

ACM 10107 What is the Median?

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

/***********************************************************/

  1. #include<stdio.h>   
  2. #include<stdlib.h>   
  3. main()   
  4. {   
  5.  int x[10001];   
  6.  int a,b,c,n,time=0;   
  7.  while(scanf("%d",&n)==1)   
  8.   {   
  9.    for(a=0;a<time;a++) /*找到n存的位置*/  
  10.     if(x[a]>n)   
  11.      break;   
  12.    for(b=time;b>a;b--) /*把之前存的往後移*/  
  13.     x[b]=x[b-1];   
  14.    x[a]=n;             /*存入那個數字 順序極為重要 不可更改*/  
  15.    time++;   
  16.    if(time%2==1)   
  17.     printf("%d\n",x[time/2]);   
  18.    else  
  19.     printf("%d\n",(x[time/2]+x[(time-1)/2])/2) ;      
  20.   }   
  21.  return 0;   
  22. }

台長: 來源不明
人氣(1,243) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 10924 10924 - Prime Words
此分類上一篇:ACM 441 Lotto

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