본문 바로가기

Programing/알고리즘

The Trip


// theTrip.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//

#include "stdafx.h"
#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
 int pepleCnt = 0;

 cin >> pepleCnt;

 float* ExpenseMoney = new float[pepleCnt];
 memset( ExpenseMoney, 0.0f, sizeof(float)* pepleCnt);

 for(int i = 0; i< pepleCnt; ++i)
  cin>> (float)*(ExpenseMoney + i);


 float sum = 0.0f;
 for(int i = 0; i< pepleCnt; ++i)
 {
  sum += ExpenseMoney[i]; //합계를 구함.
 }
 float aver = sum/ pepleCnt; //평균을 구함


 float SumOfLowThenAver = 0.0f;
 for( int i = 0; i< pepleCnt; ++i)
 {
  //평균보다 돈을 적게 낸 사람들
  if( ExpenseMoney[i] < aver )
  {
   SumOfLowThenAver += aver - ExpenseMoney[i];

  }
 }

 printf("%f\n", SumOfLowThenAver);
 cout<<"내야할 총액:"<< SumOfLowThenAver <<endl;
 

 return 0;
}

 

'Programing > 알고리즘' 카테고리의 다른 글

알고리즘 트레이닝 북 지뢰찾기  (0) 2011.12.05
알고리즘 트레이닝 북 3n+1 문제  (0) 2011.12.05