倒水

淡淡的烟草味﹌ 2022-01-21 07:47 356阅读 0赞

package com.epoint.bigdata;
    
    import java.util.ArrayList;
    
    import java.util.List;
    
    public class PullWater {
    	private List<List<Integer>> histories = new ArrayList<List<Integer>>();
    	private List<Glass> glasses = new ArrayList<Glass>();
    
    	public static void main(String[] args) {
    		new PullWater().test();
    	}
    
    	public void test() {
    		Glass a = new Glass(12);
    		a.size = 8;
    		Glass b = new Glass(7);
    		Glass c = new Glass(5);
    		glasses.add(a);
    		glasses.add(b);
    		glasses.add(c);
    		addHistory();
    
    		// 最终结果 4 4 0
    		while (true) {
    			Glass max = glasses.get(0);
    			Glass min = glasses.get(0);
    			for (int i = 1; i < glasses.size(); i++) {
    				Glass glass = glasses.get(i);
    				if (max.size < glass.size) {
    					max = glass;
    				}
    				if (min.size > glass.size) {
    					min = glass;
    				}
    			}
    
    			Glass mid = null;
    			for (Glass glass : glasses) {
    				if (glass != max && glass

发表评论取消回复

表情：

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

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

相关阅读

相关 codevs1226 倒水问题 bfs

题目描述 Description 有两个无刻度标志的水壶，分别可装 x 升和 y 升（ x,y 为整数且均不大于 100 ）的水。设另有一水缸，可用来向水壶灌水或接从水壶

朱雀/ 2024年02月17日 20:21/ 0 赞/ 108 阅读

相关 P1582-倒水

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = (a);i < b;i ++)

太过爱你忘了你带给我的痛/ 2023年06月01日 08:52/ 0 赞/ 11 阅读

相关倒水问题学习小记 Poj 1606 + 3414 + Hdu 1495 + UVA 10603

倒水问题是一个很经典题目，问题的基本模型：有三个分别装有a升水，b升水，c升水的量筒，其中a,b互质，c>b>a>0，现在c筒装满水，问能否在c筒中量出d升水(c>d>0)

梦里梦外;/ 2022年08月27日 10:49/ 0 赞/ 178 阅读

相关 POJ 3414-Pots（BFS-模拟倒水）

Pots <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

迈不过友情╰/ 2022年07月12日 13:17/ 0 赞/ 171 阅读

相关洛谷P1582 倒水

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

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

相关算法二十二：倒水问题

问题描述邓老师有有 2 个容量分别为 n 单位、m 单位的没有刻度的杯子。初始，它们都是空的。邓老师给了你 t 分钟时间。每一分钟，他都可以做下面 4 件事中的任意

深碍√TFBOYSˉ_/ 2022年05月21日 08:07/ 0 赞/ 189 阅读

相关杯子倒水问题 -python

题目：假设有两个杯子A ,B，用户只需要输入两个杯子的容量值和需要获取的杯子数值left\_c。问两个杯子通过何种操作能获取到left\_c 的数值。分析：此题目是求解优化

àì夳堔傛蜴生んèń/ 2022年03月08日 04:22/ 0 赞/ 231 阅读

相关漫画:经典倒水问题(美团面试题)

> 尊重原创，转载请务必保留文末的二维码 ![1240][] ![1240 1][] ![1240 2][] ![1240 3][] ![1240 4][] ![1

桃扇骨/ 2022年02月16日 11:37/ 0 赞/ 494 阅读

相关倒水

package com.epoint.bigdata; import java.util.ArrayList; import jav

淡淡的烟草味﹌/ 2022年01月21日 07:47/ 0 赞/ 357 阅读

相关 P1582 倒水

太强了，dalao的题解 [https://www.luogu.org/blog/jingyangzhi/solution-p1582][https_www.luogu.or

秒速五厘米/ 2021年10月26日 12:32/ 0 赞/ 375 阅读