#17-5 OJ 72 Optimal Services

原创于 2021-04-11 20:51:59 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

入门专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个名为OptimalServices的算法实现，该算法通过输入一组整数并对其进行排序，然后计算每个元素与其位置的乘积之和的平均值。文章提供了完整的C语言源代码，并解释了如何使用该算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}