坑人的水题,样例与题目描述不符 一个坑人的水题,打水时间是每个人的的等待时间和打水时间和,不是总共的打水时间和。#include#includeusingnamespacestd;intmain(){intn,r,t[501];inti,j,sum;cin>>n>>r;sum=0;for(i=0;i>t[i];}sort(t, 题解列表 2019年09月20日 0 点赞 1 评论 1239 浏览 评分:8.7
蓝桥杯算法提高VIP-排队打水问题-题解(C++代码) 贪心 先把打水时间升序排序设水龙头个数为$$m$$创建一个有$$m$$个元素的小根堆,堆中存放的是要用某个水龙头要等待的时间首先把前$$m$$个人的打水时间放入堆里,并累加之后的$$n-m$$个人每次取出堆顶,累加上这个人的打水时间放回堆里```#include#include#includeusingna 题解列表 2019年08月18日 0 点赞 1 评论 2967 浏览 评分:8.4
蓝桥杯算法提高VIP-排队打水问题-题解(C++代码) #和1523题差不多```cpp#include#include#includeusingnamespacestd;intmain(){intn,m,x,sum=0;vectorvt;cin>>n>>m;for(inti=0;i>x;vt.push_back(x);}sort(vt.begin(), 题解列表 2020年03月15日 0 点赞 0 评论 955 浏览 评分:8.0
蓝桥杯算法提高VIP-排队打水问题 (C++代码)贪心 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;int n, m;const int maxn = 50…… 题解列表 2019年01月25日 1 点赞 0 评论 1693 浏览 评分:8.0
比较好懂的贪心写法 先对每个人需要打水的时间进行排序,因为前面打水越快,后面需要等待的时间越短。然后从r+1个人开始,因为有m个水龙头前m个人已经开始打水。第i个人花费的时间是第i个人打水的时间+第i-r个人(打水的时间+等待的时间)因为有r个水龙头,所以轮到第i个人的时候第i-r个水龙头以及是空的, 题解列表 2019年08月08日 0 点赞 0 评论 1711 浏览 评分:7.0
排水打水问题dp方法 摘要:对于第i个打水的人来说,他所花的时间为上一个在该水龙头打水的人所需的时间+自己打水所需的时间#include <iostream>#include <bits/stdc++.h>using names…… 题解列表 2021年06月04日 1 点赞 0 评论 968 浏览 评分:6.0
注意时间要求 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int ti[501];//n个人打水的时间,下标从1开始int wat[100…… 题解列表 2024年02月12日 0 点赞 0 评论 636 浏览 评分:0.0
排队打水问题贪心求解 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<algorithm> using namespace std; const int N = 510; in…… 题解列表 2024年01月08日 0 点赞 0 评论 517 浏览 评分:0.0
蓝桥杯算法提高VIP-排队打水问题,贪心 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int main(){ // 定义变量n和m,t数组用于存储输入的…… 题解列表 2024年11月16日 0 点赞 0 评论 605 浏览 评分:0.0
排队打水问题 解题思路:注意事项:参考代码:n,r=map(int,input().split())L=list(map(int,input().split()))L.sort()s=sum([iforiinL[:r]])foriinrange(n-r):L[r+i]+=L[i]s+=L[r+i]print(s) 题解列表 2023年04月04日 0 点赞 0 评论 573 浏览 评分:0.0