【题解】洛谷P1223排队接水贪心

最新推荐文章于 2024-08-09 19:44:45 发布

wwt9b15bs

最新推荐文章于 2024-08-09 19:44:45 发布

阅读量387

点赞数

分类专栏：洛谷贪心

本文链接：https://blog.csdn.net/qq_41958841/article/details/82119729

版权

本文详细探讨了洛谷P1223题目中关于排队接水的解决方案，重点讲解如何运用贪心策略优化问题。通过对问题的深入分析，总结了解题思路和关键步骤，帮助读者理解贪心算法在解决实际问题中的应用。

摘要由CSDN通过智能技术生成

题目链接

#include<cstdio>
struct node{
    int id,t;
}q[2000],temp;
int main(){
    //freopen("in.txt","r",stdin);
    int n,i,j;
    long long sum=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&q[i].t);
        q[i]

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wwt9b15bs

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

排队接水|题解

Y_bluefat的博客

04-25

637

原创不易转发请标明出处

洛谷 P1223 排队接水题解

weixin_44271578的博客

04-20

733

题目详细：P1223 排队接水贪心算法解决寻求最优解，让平均等待时间最短排序为什么要从小排到大呢？因为！！首先做个数学假设，一个队列任意两个相邻的元素a，b 设a的打水时间Ti1< b的打水时间Ti2 如果a排在b前面，则排队总时间为T1=Ti1 如果b排在a前面，则排队总时间为T2=Ti2 T1 < T2 则a排在b前面排队时间最短，也就是说明，打水时间越短的排在越前...

参与评论您还未登录，请先登录后发表或查看评论

排队接水

飞霜流华的博客

08-08

4900

有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确

洛谷1223排队接水

weixin_30439031的博客

09-09

230

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种...

题解_排队接水_纪念品分组_贪心

姬小野的博客

04-11

196

排队接水 . #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int *a; bool cmp(int x, int y) { return a[x] < a[y]; } int main() { int n; ...

贪心算法洛谷简单例题题解

Patience

03-19

2965

一、P1090 合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，...

接水问题-题解

ZouTYqd的博客

04-19

2981

新手的第三篇题解

【题解】【2017江苏信息与未来省赛】任务调度（贪心）

最新发布

duxingpeng的博客

08-09

1077

【题解】【2017江苏信息与未来省赛】任务调度（贪心）

题解：洛谷P1223排队接水

weixin_45336453的博客

03-18

1574

题目描述有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iT i ，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。输入格式第一行为一个整数 nn。第二行 nn 个整数，第 ii 个整数 Ti，表示第 ii 个人的等待时间 Ti 输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到...

洛谷题--排队接水--Java

m0_51994031的博客

04-25

404

说明：平均排队时间最短，也就是每个人的排队时间之和最短。不难得出当排队时间由小到大拍列时时间最短。比如有3个人排队当排的时间为1，5，4时，总时间为7 当排的时间为1，4，5时，总时间为6 … 因此代码的思路就清晰许多。代码示例： import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc.

排队接水洛谷p1223

这是一个很懒（handsome）的人，所以什么也没有留下

01-26

525

洛谷 P1223 排队接水

Zeolim的博客

07-10

396

1.排序2.前缀和#include <iostream> #include <algorithm> #include <iomanip> using namespace std; const int MAXN = 1e3 + 10; struct que { int num; int val; }arr[MAXN]; bool cmp(que a,...

排队接水(water)----贪心算法

qq_62899367的博客

01-11

2534

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

洛谷 P1223 排队接水（简单贪心

Yishui_lovely

04-07

966

排一下序就行了 #include <bits/stdc++.h> using namespace std; #define LL long long const int INF = 0x3f3f3f3f; const int MAXN = 1e6+10; int trie[MAXN][2]; const int mod = 998244353; int arr[MAXN]; st...

【洛谷】P1223 排队接水题解

cywsCs的博客

12-20

1576

P1223 排队接水这道题首先要明确一处细节，一个人的等待时间并不包括他本身为自己打水的时间（即只记录别人打水的总时间）首先，若使n个人的平均等待时间最小，不难想出，应让用时较短的人先打水，主体思想即此。所以首先进行预处理，将每人的时间从小到大sort排序。 ① 要输出排队顺序，所以用结构体可以方便的表示和进行数据处理：一个变量表示序号，另一个为接水时间 ② 输出平均等待时间：因为第一个人等待时间为0，所以从a2开始加，因此总时间s为 a2 +a2+a3 +a2+a3+a4 +

第一部分第四章 1059-1101 答案合集

ShadyPi的IT笔记

05-09

2940

1059 求平均年龄#include <iostream> #include <cstdio> #include <cmath> using namespace std; int main() { int n,s=0,i,a; double p; scanf("%d",&n); for(i=1;i<=n;++i) { scanf("%d"

贪心算法6 排队接水问题

yanyanwenmeng的博客

10-16

5656

题目描述有n个人排队到r个水龙头去打水，他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少? 只有一组输入数据哦。输入 4 2 2 6 4 5 输出 23（所有人的花费时间总和）样例输入 4 2 2 6 4 5 样例输出 23 #include<iostream> #include&...

【贪心】排队接水

weixin_30564901的博客

07-24

903

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

1319：排队接水

C_Dreamy的博客

02-11

1641

【题目描述】有n 个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n 个人的平均等待时间最小。【输入】共两行，第一行为n(1≤n≤1000) ；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1 个空格。【输出】有两行，第一行为一种排队顺序，即1 到n 的一种排列；第二行为这种排列...

洛谷P1699C++题解

07-05

洛谷(P1699)是一道C++题目，通常这类编号表示的是该题目的难度和ID。然而，由于我无法直接查看实时的在线题库，我需要简述一下解题思路的一般框架。 P1699可能是指的一个算法题目，它可能涉及到数据结构、数学建模、搜索策略等。例如，如果是一个动态规划问题，可能需要设计一个状态转移方程；如果是图形相关的，可能会涉及图的遍历或最短路径计算；如果是字符串处理，可能需要用到KMP算法或者Rabin-Karp哈希等。对于C++题解，一般会包含以下步骤： 1. **理解题意**：分析题目描述，明确输入、输出以及限制条件。 2. **选择数据结构**：根据题目的特性和要求选择合适的数据结构，如数组、链表、栈、队列、树、图等。 3. **设计算法**：根据题目的需求设计核心算法，可能包括递归、迭代、回溯等。 4. **编写代码**：按照设计的算法逻辑，用C++编写程序，注意优化时间和空间复杂度。 5. **测试和调试**：编写测试用例，确保代码能够正确处理所有情况，并检查边界条件和异常处理。如果你有具体的题目内容或遇到某个点不明白，可以详细描述一下，我会尽力提供帮助。

【题解】洛谷P1223排队接水 贪心

【题解】洛谷P1223排队接水贪心