OJ Board

Code: Select all

#include<iostream>
#include<cstdio>
using namespace std;
#define MAX 1001
#define int64 long long
int main()
{
    int n, cost[MAX];
    while(scanf("%d",&n))
    {
        if(n == 0)  break;
        int val, fVal;
        int64 total = 0, i;
        for(i = 1; i <= n; i++)
        {
            scanf("%d.%d",&val,&fVal);
            cost[i] = (val * 100) + fVal;
            total += cost[i];
        }
        double average = total / (100.0 * n), result = 0.0;
        average = (int64)(average * 100) / 100.0;
        for(i = 1; i <= n; i++)
        {
            float x = (cost[i] / 100.0);
            if(x < average) result += (average - x);
        }
        printf("$%.2lf\n",result);
    }
    return 0;
}

Code: Select all

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char str[100];
    long long n,len,i;
    long long x,sum,med,s;
    cin>>n;
    while(n)
    {
        sum=0LL;
        long long *a=new long long[n];
        for(i=0LL;i<n;i++)
        {
            cin>>str;
            x=0LL;
            len=strlen(str);
            for(int j=0LL;j<len;j++)
            {
                if(str[j]!='.')
                    x=x*10LL+(str[j]-'0');
            }
            a[i]=x;
            sum=sum+a[i];
        }
//        cout<<sum;
        s=sum*100LL/(n);
        if((s%100LL)>=45LL)
        {
            s=s/100LL;
            s=s+1LL;
        }
        else
        {
            s=s/100LL;
        }
//        cout<<s<<endl;
        med=s;
        sum=0LL;
        s=0LL;
        for(i=0LL;i<n;i++)
        {
            if(a[i]<med)
                sum=sum+(med-a[i]);
            if(a[i]>med)
                s=s+(a[i]-med);
        }
        if(s<sum)
            sum=s;
        cout<<"$"<<sum/100LL<<".";
        if(sum%100LL==0LL)
            cout<<"00\n";
        else if(sum%100LL<=9LL)
            cout<<"0"<<sum%10LL<<endl;
        else
            cout<<sum%100LL<<endl;
        delete a;
        cin>>n;
    }
    return 0;
}

Code: Select all

21 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.01 
0.03 
0

Code: Select all

$0.01

Code: Select all

$0.00

Code: Select all

sum+=(a[i]-avg) if a[i]>avg
sum1+=(avg-a[i]) if a[i]<avg
if(sum>sum1)
  sum=sum1;
prints the sum value....

Code: Select all

#include<iostream>
#include<numeric>
using namespace std;
double calculate(double *amount,int n)
{
    int i;
    double avg,high=0.0,low=0.0;
    for(i=0;i<n;i++)
        avg=amount[i]+avg;
    avg=avg/n;
    for(i=0;i<n;i++)
    {
        if(amount[i]>=avg)
        {
            high+=(double)(long)((amount[i]-avg)*100.0)/100.0;
        }
        else
        {
            low+=(double)(long)((avg-amount[i])*100.0)/100.0;
        }
    }
    if(high>low)
        return (double)high;
    return (double)low;
}
int main()
{
    int n;
    cin>>n;
    while(n)
    {
        double *amount=new double[n];
        double exchange;
        for(int i=0;i<n;i++)
            cin>>amount[i];
        exchange=calculate(amount,n);
        cout.precision(2);
        cout.setf(ios::fixed,ios::floatfield);
        cout<<"$"<<exchange<<endl;
        delete amount;
        cin>>n;
    }
}

Code: Select all

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

void format(char s[]) {
	int i = 0;
	while(isdigit(s[i])) {
		i++;
	}

	if (s[i] == '.') {
		while (s[i]) {
			s[i] = s[i + 1];
			i++;
		}
	}
	else {
		s[i++] = '0';
		s[i++] = '0';
		s[i] = '\0';
	}
}

int main(void) {
	int i, n;
	int sum, min, max, take, give;
	int unit[1000];
	char buff[20];

	while (gets(buff) != NULL) {
		sscanf(buff, "%d", &n);
		if (n) {
			sum = 0;

			for (i = 0; i < n; ++i) {
				gets(buff);
				format(buff);
				unit[i] = atoi(buff);
				sum += unit[i];
			}

			min = sum / n;
			max = (min * n != sum) ? min + 1 : min;

			take = give = 0;
			for (i = 0; i < n; ++i) {
				if (unit[i] < min) {
					give = give + (min - unit[i]);
				}
				else if (unit[i] > max) {
					take = take + (unit[i] - max);
				}
			}

			printf("$%.2f\n", ((give > take) ? give : take) / 100.0f);

		} else {
			break;
		}
	}

	return EXIT_SUCCESS;
}