【刷题】排队接水（水题妙解）

题面：

　　n个人排队到r个水龙头去打水，他们装满水桶的时间t1,t2,...,tn为整数且各 不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？

【输入】

　　第1行，两个整数n(1<=n<=500)和r(1<=r<=100)。 第2行，n个正整数t1,t2,...,tn，(1<=ti<=1000)表示每个人装满水桶的时间。

【输出】

　　1行，一个正整数，表示他们花费的最少时间。

【样例输入】 4 2 2 6 4 5 【样例输出】 23

思路来自大佬题解 P1223 【排队接水】 - f112358 的博客 - 洛谷博客 (luogu.com.cn)

#include<bits/stdc++.h>
using namespace std;
double sum;
int n,t[1001];
int main()
{
    cin>>n;
    for(int i=1,x;i<=n;i++)
    {
        cin>>x;
        t[i]=x*1001+i;//当ti重复时，按照输入顺序排列 
    }
    //而且这样不用结构体了，序号和val都用t[i]一起表示了 
    sort(t+1,t+1+n);
    for(int j=1;j<=n;j++)
    {
        cout<<t[j]%1001<<" ";
        sum+=t[j]/1001*(n-j);
    }
    printf("\n%0.2lf",sum/n);
    return 0;
}

标签：水题,int,妙解,排队,样例,打水,输入,1001,刷题
来源： https://www.cnblogs.com/xwww666666/p/15894904.html