M21554: 排队做实验

greedy, http://cs101.openjudge.cn/pctbook/M21554/

思路：cpp对pair的sort完美适配此题，不用重写cmp函数

#include <iostream>
#include <vector>
#include <algorithm>
#include <iomanip>
using namespace std;

int main(){
    int n;
    cin>>n;
    vector<pair<int,int>> vec;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        vec.push_back({x,i});
    }
    sort(vec.begin(),vec.end());
    float time=0;
    for(int i=0;i<n;i++){
        cout<<vec[i].second+1<<' ';
        time+=vec[i].first*(n-i-1);
    }
    cout<<'\n'<<fixed<<setprecision(2)<<time/n<<'\n';
    return 0;
}