求助
查看原帖
求助
349204
LuV_Studio楼主2020/12/30 20:31

RT

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
struct water{
	int num , time;
} p[1010];
bool cmp(water a , water b){
	if (a.time != b.time){
		return a.time < b.time;
	}
	return a.num < b.num;
}
int n , sum = 0;
int main(){
	cin >> n;
	for (int i = 1 ; i <= n ; i ++){
		cin >> p[i].time;
		p[i].num = i;
	}
	sort(p + 1 , p + n + 1 , cmp);
	for (int i = 1 ; i <= n ; i ++){
		cout << p[i].num << " ";
		sum += i * p[n - i].time;
	}
	printf("\n%.2lf\n" , 1.0 * sum / n);
	return 0;
}
2020/12/30 20:31
加载中...