54分求助!
  • 板块P1223 排队接水
  • 楼主PaCoCo
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/8/7 19:51
  • 上次更新2023/10/27 16:34:11
查看原帖
54分求助!
490435
PaCoCo楼主2022/8/7 19:51
#include <bits/stdc++.h>

using namespace std;

struct person{
	int num,time;
};

bool cmp(person a,person b){
	// if(a.time != b.time){
		return a.time<b.time;
	// }
	// return a.num < b.num;

}

person ts[1010];
int main(){
	int n;
	cin>>n;
	

	for(int i = 0;i<n;i++){
		cin>>ts[i].time;
		ts[i].num = i+1;
	}
	sort(ts,ts+n,cmp);
	int alltime = 0;
	for(int i = 0;i<n;i++){
		cout<<ts[i].num<<" ";
		alltime += (n-i-1)*ts[i].time;
	}cout<<endl;


	double result = double(alltime)/n;
	printf("%.2lf",result);
	
	return 0;
}
2022/8/7 19:51
加载中...