UVA10137 The Trip

最新推荐文章于 2020-03-10 16:22:37 发布

Albafica

最新推荐文章于 2020-03-10 16:22:37 发布

阅读量672

点赞数

分类专栏：其他

本文链接：https://blog.csdn.net/lenleaves/article/details/8229711

版权

其他专栏收录该内容

37 篇文章 0 订阅

订阅专栏

这道题目题意简单，但如果不做任何处理直接取平均，在求答案，那么连样例都不过

这题我们要用的

sprintf(temp,"%.2lf",ave);
sscanf(temp,"%lf",&ave);

这两个函数，题目中要求精确到分，就是小数点后面两位。这题计算精度要求很高，在计算的时候我们就要将数据（我们求的那个平均值）精确到要求的范围在进行计算，而不能等到输出的时候再

%.2lf.

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>

using namespace std;

#define MAXN 1100
#define eps 1e-8

int n;
double c[MAXN];
char temp[MAXN];

int sig(double k)  
{  
	if(fabs(k)<eps)
		return 0;
	return (k>0)?1:-1;  
}  


void solve()
{
  double ave=0;
  double ans1=0,ans2=0;
  for(int i=1;i<=n;i++)
  {
    cin>>c[i];
    ave+=c[i];
  }
  
  ave/=(n*1.0);
  sprintf(temp,"%.2lf",ave); 
  sscanf(temp,"%lf",&ave); 

  for(int i=1;i<=n;i++)
  {
    if(sig(ave-c[i])==1)
      ans1+=ave-c[i];
    else
      ans2+=c[i]-ave;
  }
  if(sig(ans1-ans2)==1)
    printf("$%.2lf\n",ans2);
  else
    printf("$%.2lf\n",ans1);
}

int main()
{
  while(cin>>n && n)
    solve();
  return 0;
}