摘要: 方法一:set模拟 这里如果用set模拟的话,需要对已经出现过的数据进行删除(因为set是通过对比id和c来确定是否为一个对象的,所以删除时必要的),不然会重复输出相同的商品 id; #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2020-09-12 20:22 童年の波鞋 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 方法一:大根堆 每次都去能钓到尽量多的鱼塘取钓鱼 import java.util.*; import java.math.*; import java.io.*; public class Main { static class Solution { int f[], d[], t[]; int 阅读全文
posted @ 2020-09-12 18:43 童年の波鞋 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 现在,你需要实现一个栈,该栈要具有一个额外的操作:PeekMedian-返回栈中所有元素的中值。 对于 N 个元素,如果 N 为偶数,则中值定义从小到大第 N/2 个元素;如果 N 为奇数,则中值定义为从小到大第 (N+1)/2 个元素(N≤1e5) 方法一:2*multiset+stack模拟 用 阅读全文
posted @ 2020-09-12 17:39 童年の波鞋 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。 将这些同学按接水顺序从 1 到 n 编号,i 号同学的接水量为 wi。 接水开始时,1 到 m 号同学各占一个水龙头,并同时打开水龙头接水。 阅读全文
posted @ 2020-09-12 11:06 童年の波鞋 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Queueing at Bank 假设一家银行有 K 个服务窗口。窗户前面有一条黄线,将等候区分为两部分。 所有客户都必须在黄线后面排队等候,直到轮到他/她服务并且有可用的窗口为止。 假定一个窗口不能被单个客户占用超过 1 小时,即如果某位顾客的业务已经办理了一小时,则立即终止此项业务。 现在给定每 阅读全文
posted @ 2020-09-12 10:12 童年の波鞋 阅读(201) 评论(0) 推荐(0) 编辑