北大ACM poj2194

 

#include <stdio.h>#include <math.h>int cmp(const void *a,const void *b){ return *(double *)a-*(double *)b;}int main(){     int count;     int i;     double y, x[10];     while(scanf("%d",&count),count)//输入0结束      {         y = 1.0;//圆心初始高度为1          for(i=0; i<count; i++)         {                  scanf("%lf",&x[i]);//输入数据          }         qsort(x,count,sizeof(x[0]),cmp);//圆心的横坐标从小到大排序          for(i=0; i<count-1; i++)         {                   y = y + sqrt(4 - (x[1+i] - x[i])*(x[1+i] - x[i])/4);//计算高度          }         printf("%.4lf %.4lf\n", (x[0] + x[count-1])/2, y);     }     return 0;}