洛谷P1223 排队接水

淡淡的烟草味﹌ 2023-07-10 08:20 29阅读 0赞

##### 我不知道为什么我最近喜欢JAVA了…… #####

**韩顺平老师的课真好听呀**

## 贪心 ##

##### 本章节：排队接水 #####

##### 题目描述 #####

有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T\_iT  
i  
  
，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。

##### 输入格式 #####

第一行为一个整数 nn。

第二行 nn 个整数，第 ii 个整数 T\_iT  
i  
  
表示第 ii 个人的等待时间 T\_iT  
i  
  
。

##### 输出格式 #####

输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。

##### 输入输出样例 #####

##### 输入 \#1 复制 #####

`10`  
`56 12 1 99 1000 234 33 55 99 812`  
**输出 \#1 复制**  
`3 2 7 8 1 4 9 6 10 5`  
`291.90`

##### 说明/提示 #####

**n ≤ 1000,ti ≤ 106 ,不保证ti不重复**

##### 当ti重复时，按照输入顺序即可(sort是可以的) #####

本人想说：这有一丁点点点像**我们小时候数学学的数学问题**

# 上代码 #

#include <iostream>
    #include <cstdio>
    #include <algorithm>
    using namespace std;
    double sum;
    long int n;
    long long int t[1001];
    double ans;
    int main(int argc, const char * argv[])
    { 
        cin>>n;
        int x;
        for(int i=1;i<=n;i++)
        { 
            cin>>x;
            t[i]=x*1001+i;
        }
        sort(t+1,t+1+n);
        for(int j=1;j<=n;j++)
        { 
            cout<<t[j]%1001<<" ";
            sum+=t[j]/1001*(n-j);
        }
        cout<<endl;
        ans=sum/n;
        printf("%0.2lf",ans);
        return 0;
    }

我非常想听韩顺平老师的课，我可以JAVA开发io编程

# 当然，做QQ也不在话下 #

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关排队接水

排队接水 n个人一起排队接水，第i个人需要bii的时间来接水。 1 <= n <= 1000 0 <= bii <= 1000 同时只能有一个人接水，正在接水的人和没有

墨蓝/ 2024年02月18日 22:58/ 0 赞/ 29 阅读

相关洛谷P1223 排队接水

我不知道为什么我最近喜欢JAVA了…… 韩顺平老师的课真好听呀贪心本章节：排队接水题目描述有 nn 个人在一个水龙头前排队接水，假如每个人接水

淡淡的烟草味﹌/ 2023年07月10日 08:20/ 0 赞/ 30 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 356 阅读

相关洛谷P1582 倒水

题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相

「爱情、让人受尽委屈。」/ 2022年05月25日 02:30/ 0 赞/ 156 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 351 阅读

相关贪心算法5： P1223排队接水

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入

深藏阁楼爱情的钟/ 2022年05月09日 12:38/ 0 赞/ 301 阅读

相关洛谷P1540——机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义

傷城~/ 2022年04月14日 06:55/ 0 赞/ 334 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 386 阅读

相关洛谷p1208 水题贪心思想入门

题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位

今天药忘吃喽~/ 2021年12月24日 08:07/ 0 赞/ 391 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 477 阅读