洛谷 P1223 排队接水

简单的贪心问题，将需要接水时间最小的放到最前面可使整体接水时间最少。排一下序算一下总时间平均值。代码如下：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cmath>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <utility>
#define ll long long

using namespace std ;

typedef struct{
    int number ;
    double time ;
}meassage ;

bool cmp( meassage a , meassage b ){
    return a.time < b.time ;
}

int main(){
    int n ;
    cin >> n ;
    meassage mea[1005] ;
    for ( int i = 0 ; i < n ; i ++ ){
        cin >> mea[i].time ;
        mea[i].number = i + 1 ;
    }
    sort(mea , mea + n , cmp) ;
    double ans = 0 ;
    for ( int i = 0 ; i < n ; i ++ ){
        if ( i == 0 ){
            cout << mea[i].number ;
        }else{
            cout << " " << mea[i].number ;
        }
        ans += ( n - i - 1 ) * mea[i].time ;
    }
    printf("\n%.2lf" , ans / (n * 1.0)) ;
    return 0 ;
}

洛谷 P1223 排队接水

原文：https://www.cnblogs.com/Cantredo/p/9795236.html