Uva 10137 - The Trip

Problem:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=1078&mosmsg=Submission+received+with+ID+8631812

本來很簡單的一道題,都是自己考慮不周全所至啊!我剛開始每一次輸入都進行一次排序,然後求出其平均值,從頭至尾把大於平均值的數與平均值的差值相加,但是也有可能從數組的另一頭反着算會是較小的。於是……

#include<cstdio>
#include<cstdlib>

double a[1005];
char tmp[1005];//用於截取小數點後前兩位時用
int main(void)
{
 int n = 0;
 while(scanf("%d",&n) == 1)
 {
  if(n == 0) break;//如果輸入爲0,結束
  double trans1 = 0.0,trans2= 0.0;
  double addall = 0.0;
  for(int i = 0;i < n;i ++)
  {
   scanf("%lf",&a[i]);
   addall += a[i];
  }
  double average = addall/n;
  sprintf(tmp,"%.2lf",average);
        sscanf(tmp,"%lf",&average);
  for(int i = 0;i < n; i++)
  {
   if(a[i] > average) trans1 += (a[i]-average);
   else trans2 += (average -a[i]);
  }
  trans1 > trans2? printf("$%.2lf/n",trans2):printf("$%.2lf/n",trans1);
 }
 return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章