#17-5 OJ 72 Optimal Services

Optimal Services

• 题目描述
• • 输入
  • 输出
  • 样例输入
  • 样例输出

题目描述

输入

输出

样例输入

样例输出

源代码

#include <stdio.h>

int main()
{
	int a[10000];
	int i, j, t;
	float averg;
	float s = 0;
	int n;
	scanf("%d", &n);
	for(i=0; i<n; i++)
	{
		scanf("%d", &a[i]);
	}
	for(i=0; i<(n-1); i++)
	{
		for(j=i+1; j<n; j++)
		{
			if(a[i] < a[j])
			{
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}
	for(i=0; i<n; i++)
	{
		s += a[i] * (i+1);
	}
	averg = s/n;
	printf("%.2f\n", averg);
	return 0;
}

关于这题