标签：水题 int 妙解 排队 样例 打水 输入 1001 刷题

题面：

　　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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。