luogu P1223 排队接水 贪心

 1 //这道题让我想起来班主任的名言,你上课耽误1分钟,大家40个人,就耽误了大家40分钟。一样的道理,越靠前的人耽误的人越多,所以让快的人尽量靠前。
 2 #include <cstdio>
 3 #include <algorithm>
 4 using namespace std;
 5 struct dat
 6 {
 7     int id,tim;
 8     friend bool operator < (dat a,dat b)
 9     {
10         return a.tim < b.tim;
11     }
12 } vec[1010];
13 int n;
14 double tot,sum;
15 int main()
16 {
17     scanf("%d",&n);
18     for (int i = 1;i <= n;i++)
19     {
20         scanf("%d",&vec[i].tim);
21         vec[i].id = i;
22     }
23     sort(vec + 1,vec + n + 1);
24     for (int i = 1;i <= n;i++)
25     {
26         tot += sum;
27         sum += vec[i].tim;
28     }
29     for (int i = 1;i <= n;i++)
30         printf("%d ",vec[i].id);
31     printf("\n");
32     printf("%.2lf\n",tot / n);
33     return 0;
34 }

原文地址:https://www.cnblogs.com/iat14/p/11143389.html

时间: 2024-10-04 00:03:22

luogu P1223 排队接水 贪心的相关文章

luogu P1223 排队接水 x

P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 输入输出格式 输入格式: 输入文件共两行,第一行为n:第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格. 输出格式: 输出文件有两行,第一行为一种排队顺序,即1到n的一种排列:第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位). 输入输出样例 输入样例#1: 10 56 12 1 9

luogu P1223 排队接水

P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 输入输出格式 输入格式: 输入文件共两行,第一行为n:第二行分别表示第1个人到第n个人每人的接水时间T1,T2,-,Tn,每个数据之间有1个空格. 输出格式: 输出文件有两行,第一行为一种排队顺序,即1到n的一种排列:第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位). 输入输出样例 输入样例#1: 10 56 12 1 9

洛谷——P1223 排队接水

P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 输入输出格式 输入格式: 输入文件共两行,第一行为n:第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格. 输出格式: 输出文件有两行,第一行为一种排队顺序,即1到n的一种排列:第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位). 输入输出样例 输入样例#1: 复制 10 56 12

洛谷 P1223 排队接水(贪心,桶排序)

此题为洛谷普及试炼场的一道水题.... 题目链接:https://www.luogu.org/problem/show?pid=1223 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 输入输出格式 输入格式: 输入文件共两行,第一行为n:第二行分别表示第1个人到第n个人每人的接水时间T1,T2,-,Tn,每个数据之间有1个空格. 输出格式: 输出文件有两行,第一行为一种排队顺序,即1到n的一种排列:第二行为

【贪心】排队接水

问题 C: [贪心]排队接水 时间限制: 1 Sec  内存限制: 128 MB提交: 38  解决: 20[提交][状态][讨论版] 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 输入 共两行,第一行为n:第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格. 输出 有两行,第一行为一种排队顺序,即1到n的一种排列:第二行为这种排列方案下的平均等待时间(输出结果精确到

洛谷 试炼场 P1233 排队接水 (排序,贪心)

一道水题.... 链接:https://www.luogu.org/problem/show?pid=1223 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 输入输出格式 输入格式: 输入文件共两行,第一行为n:第二行分别表示第1个人到第n个人每人的接水时间T1,T2,-,Tn,每个数据之间有1个空格. 输出格式: 输出文件有两行,第一行为一种排队顺序,即1到n的一种排列:第二行为这种排列方案下的平均等待时

问题 A: 【贪心】排队接水

问题 A: [贪心]排队接水 时间限制: 1 Sec  内存限制: 128 MB[命题人:外部导入] 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 输入 共两行,第一行为n:第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格. 输出 有两行,第一行为一种排队顺序,即1到n的一种排列:第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位). 样例输入 Cop

【贪心+排序】排队接水 luogu-1223

题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 分析 注意要开longlong AC代码 #include <bits/stdc++.h> using namespace std; const int maxn=1005; typedef long long ll; struct record{ int sum,id; }a[maxn]; int n; inline int read(){ int w=0,

1223排队接水

难度:普及- 题目类型:贪心 提交次数:1 涉及知识:贪心,排序 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 输入输出格式 输入格式: 输入文件共两行,第一行为n:第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格. 输出格式: 输出文件有两行,第一行为一种排队顺序,即1到n的一种排列:第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位). 代码: 1