8 条题解

  • 0
    @ 2025-10-18 18:18:36
    #include <iostream>
    #include <algorithm>
    #include<iomanip>
    using namespace std; 
    struct node{
    	int id;
    	int t;
    }a[100005];
    int n;
    double sum = 0;
    bool cmp(node a,node b)
    {
      	if(a.t == b.t) return a.id < b.id;
    	return a.t < b.t;
    }
    int main()
    {
    	cin >> n;
    	for(int i = 0; i < n; i++)
    	{
    		cin >> a[i].t;
    		a[i].id = i + 1;
    	}
    	sort(a, a + n, cmp);
    	for(int i=0;i<n;i++)
      	{
      	    cout<<a[i].id<<" ";
      	    sum+=a[i].t*(n-i-1);
      	}
    	cout << endl;
    	cout << fixed << setprecision(2) <<sum/n;
    	return 0;
    }
    
    

    信息

    ID
    3007
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    401
    已通过
    82
    上传者