91分求调
  • 板块P1223 排队接水
  • 楼主wrxw
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/12/10 09:22
  • 上次更新2024/12/10 18:26:13
查看原帖
91分求调
1467294
wrxw楼主2024/12/10 09:22
#include <iostream>
#include <algorithm>
#include <cmath>
#include <iomanip>
using namespace std;
int a[2000001], b[2000001], c[2000001];
int main()
{
	int n;
	double s = 0;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
		c[i] = a[i];
		b[a[i]] = i;

	}
	sort(a + 1, a + n + 1);
	sort(c + 1, c + n + 1);
	for (int i = 1; i <= n; i++)
	{
		a[i] *= (n - i);
		s += a[i];
	}
	for (int i = 1; i <= n; i++)
	{

		cout << b[c[i]] ;
        if(i!=n)cout<<" ";

	}
	cout << endl;
	s /= n;
	cout << fixed << setprecision(2) << s << endl;
	return 0;
}
2024/12/10 09:22
加载中...