cpe練習筆記 UVa10041 Vito’s family




#include <stdlib.h>
#include <stdio.h>

int main(){
 int i,j,k,datas,rowNum,tmp,ans,home;
 int rows[500]={0};//資料存放
 
 //取得輸入資料
 scanf("%d",&datas);
 for(i=0;i<datas;i++){
  scanf("%d",&rowNum);
  
  for(j=0;j<rowNum;j++)
   scanf("%d",&rows[j]);
  
  //排序
  for(j=0;j<rowNum;j++){
   for(k=1;k<rowNum;k++){
    if(rows[k]<rows[k-1]){
     tmp=rows[k];
     rows[k]=rows[k-1];
     rows[k-1]=tmp;
    }
   }
  }
  
  //輸出答案
  home=rows[rowNum/2];
  ans=0;
  for(j=0;j<rowNum;j++){
   ans=ans+abs(rows[j]-home);
  }
  printf("%dn",ans);
  
 }
}

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料