7 条题解

  • 2
    @ 2022-7-19 15:07:33
    #include<bits/stdc++.h>
    using namespace std;
    struct peo {
    	long long hum,t;
    } a[10086];
    bool cmp(peo a,peo b) {
    	if(a.t==b.t)return a.hum<b.hum;//若两个人的等待时间相同,那先输出序号小的那一个
    	return a.t<b.t;
    }
    int main() {
    	int n;
    	double l=0,k=0;
    	cin>>n;
    	for(int i=1; i<=n; i++) {
    		cin>>a[i].t;
    		a[i].hum=i;
    	}
    	sort(a+1,a+1+n,cmp);
    	for(int i=1; i<=n; i++) {
    		k=n-i;
    		cout<<a[i].hum<<" ";
    		l+=a[i].t*k;
    	}
    	cout<<endl;
    	printf("%.2lf",l/n);
    }
    

    信息

    ID
    332
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    递交数
    1046
    已通过
    315
    上传者