64分,求问问大佬们,哪里有问题呀》_《
查看原帖
64分,求问问大佬们,哪里有问题呀》_《
595173
caidaokoujiao楼主2022/10/28 22:36
#include<bits/stdc++.h>
using namespace std;
#define MAXN 1000000
struct dashui{
	int time;
	int location;
};
dashui a[MAXN];
struct rule{
	bool operator()(const dashui & a,const dashui & b)const{
		return a.time<b.time;
	}
};
int main(){
	int n,sum=0,num=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i].time;
		a[i].location=i+1;
	}
	sort(a,a+n,rule());
	for(int i=0;i<n-1;i++){
		sum+=a[i].time;
		cout<<a[i].location<<" ";
		num+=sum;
	}
	cout<<a[n-1].location;
	cout<<endl;
	float b=num*1.0/n;
	printf("%.2f",b);
	return 0;
}
2022/10/28 22:36
加载中...