亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

寒假15:算法訓練 接水問題

2019-11-14 12:18:34
字體:
來源:轉載
供稿:網友

算法訓練 接水問題  時間限制:1.0s   內存限制:64.0MB      錦囊1模擬即可,要加速可以使用堆優化。錦囊2本題的數據范圍比較小,可以直接按照題庫模擬,或者也可以使用堆來優化算法。問題描述  學校里有一個水房,水房里一共裝有m 個龍頭可供同學們打開水,每個龍頭每秒鐘的 供水量相等,均為1。 現在有n 名同學準備接水,他們的初始接水順序已經確定。將這些同學按接水順序從1 到n 編號,i 號同學的接水量為wi。接水開始時,1 到m 號同學各占一個水龍頭,并同時打 開水龍頭接水。當其中某名同學j 完成其接水量要求wj 后,下一名排隊等候接水的同學k 馬上接替j 同學的位置開始接水。這個換人的過程是瞬間完成的,且沒有任何水的浪費。即 j 同學第x 秒結束時完成接水,則k 同學第x+1 秒立刻開始接水。若當前接水人數n’不足m, 則只有n’個龍頭供水,其它m?n’個龍頭關閉。 現在給出n 名同學的接水量,按照上述接水規則,問所有同學都接完水需要多少秒。輸入格式  第1 行2 個整數n 和m,用一個空格隔開,分別表示接水人數和龍頭個數。 第2 行n 個整數w1、w2、……、wn,每兩個整數之間用一個空格隔開,wi 表示i 號同 學的接水量。輸出格式  輸出只有一行,1 個整數,表示接水所需的總時間。樣例輸入5 34 4 1 2 1樣例輸出4樣例輸入8 423 71 87 32 70 93 80 76樣例輸出163輸入輸出樣例 1 說明  第1 秒,3 人接水。第1 秒結束時,1、2、3 號同學每人的已接水量為1,3 號同學接完  水,4 號同學接替3 號同學開始接水?! 〉? 秒,3 人接水。第2 秒結束時,1、2 號同學每人的已接水量為2,4 號同學的已接  水量為1?! 〉? 秒,3 人接水。第3 秒結束時,1、2 號同學每人的已接水量為3,4 號同學的已接  水量為2。4 號同學接完水,5 號同學接替4 號同學開始接水?! 〉? 秒,3 人接水。第4 秒結束時,1、2 號同學每人的已接水量為4,5 號同學的已接  水量為1。1、2、5 號同學接完水,即所有人完成接水?! 】偨铀畷r間為4 秒。數據規模和約定  1 ≤ n ≤ 10000,1 ≤m≤ 100 且m≤ n;  1 ≤ wi ≤ 100。這個題難度中等,不那么難,也不是說一下就出來的。模擬是可以解出來的,有幾個地方可以優化下。比如直接求出最小的,然后有一個接口沒人時,只用最大的放完就行了。

代碼,通過了100%的數據:

import java.util.Scanner;public class 接水問題 {	public static void main(String[] args) {				Scanner sc=new Scanner(System.in);		int n=sc.nextInt();		int m=sc.nextInt();				int[] data=new int[n];		int[] shui=new int[m];				for (int i = 0; i < data.length; i++) {			data[i]=sc.nextInt();			if(i<m)				shui[i]=data[i];		}		int count=0;		while(getBool(shui)){			int min=getMin(shui);			count+=min;			for (int i = 0; i < shui.length; i++) {				shui[i]-=min;				if(shui[i]==0&&m<data.length)					shui[i]=data[m++];			}		}		System.out.PRintln(count);	}	private static int getMin(int[] shui) {		int k=100*100;		for (int i = 0; i < shui.length; i++) {			if(k>shui[i]&&shui[i]>0)				k=shui[i];		}		return k;	}	private static boolean getBool(int[] shui) {		for (int i = 0; i < shui.length; i++) {			if(shui[i]>0)				return true;		}		return false;	}}


上一篇:P1781 宇宙總統

下一篇:xml數據二級聯動

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
成人免费大片黄在线播放| 欧美亚洲国产视频| 欧美午夜片在线免费观看| 国产精品福利观看| 91精品久久久久久久久久另类| 午夜精品理论片| www.欧美精品| 久久久久五月天| 亚洲在线免费观看| 久久国产精品久久国产精品| 久久久久日韩精品久久久男男| 亚洲精品视频中文字幕| 欧美精品情趣视频| 91免费精品国偷自产在线| 久久中文字幕一区| 国产午夜精品免费一区二区三区| 日韩av中文字幕在线| 亚洲欧洲视频在线| 亚洲天堂第一页| 色爱av美腿丝袜综合粉嫩av| 性欧美xxxx交| 97久久精品人搡人人玩| 成人免费午夜电影| 91久久久久久久久久| 日韩在线国产精品| 成人黄色短视频在线观看| 亚洲欧洲高清在线| 一区二区三区黄色| 精品精品国产国产自在线| 日韩成人网免费视频| 91国产高清在线| 国产成人精品亚洲精品| 亚洲精品一区二区三区婷婷月| 欧美极度另类性三渗透| 韩国三级电影久久久久久| 欧美乱大交做爰xxxⅹ性3| 久久久久www| 国产精品人成电影在线观看| 欧美激情第一页xxx| 中文字幕在线亚洲| 在线观看精品国产视频| 久久九九精品99国产精品| 欧美激情一区二区三区在线视频观看| 欧美日韩精品在线观看| 日韩成人在线视频观看| 亚洲人精品午夜在线观看| 久久综合国产精品台湾中文娱乐网| 国产精品久久久久久久久久免费| 午夜欧美大片免费观看| 国产精品扒开腿做爽爽爽视频| 亚洲性无码av在线| 久久久91精品国产| 欧美一级黑人aaaaaaa做受| 91av视频在线播放| 亚洲v日韩v综合v精品v| 日韩有码在线电影| 91精品国产91久久久久久最新| 亚洲va国产va天堂va久久| 亚州欧美日韩中文视频| 国产视频精品久久久| 色偷偷av一区二区三区乱| 亚洲国产精品久久91精品| 国产91在线播放精品91| 亚洲国产女人aaa毛片在线| 国产香蕉精品视频一区二区三区| 福利二区91精品bt7086| 日韩美女免费视频| 欧美激情视频播放| 国产精品视频网站| 久久免费视频网站| 69av在线视频| 久久久久久久久综合| 国产精品大片wwwwww| 久久精品久久久久| 久久成人一区二区| 日韩美女免费线视频| 色婷婷综合久久久久中文字幕1| 国产精品视频免费观看www| 日韩av在线网址| 精品视频久久久久久久| 超碰97人人做人人爱少妇| 欧美激情精品久久久久久久变态| 欧美成人性生活| 亚洲成人动漫在线播放| 夜夜狂射影院欧美极品| 精品亚洲va在线va天堂资源站| 成人写真视频福利网| 超碰日本道色综合久久综合| 欧美另类暴力丝袜| 欧美成人sm免费视频| 亚洲第一精品久久忘忧草社区| 色综合老司机第九色激情| 欧美丰满少妇xxxxx| 91精品91久久久久久| 欧美一级视频在线观看| 国产成人精品网站| 日韩成人在线视频观看| 亚洲欧美制服第一页| 亚洲自拍偷拍色图| 欧美第一黄色网| 亚洲午夜av电影| 欧美精品在线播放| 日韩在线视频观看正片免费网站| 欧美激情久久久久| 精品国产户外野外| 狠狠干狠狠久久| 欧洲日本亚洲国产区| 伊人亚洲福利一区二区三区| 久久手机免费视频| 久久视频国产精品免费视频在线| 欧美专区在线视频| 精品亚洲精品福利线在观看| 国产日本欧美一区二区三区在线| 亚洲精品一区二区三区婷婷月| 国产美女精品视频| 日本精品一区二区三区在线| 国产一区二区三区毛片| 中文字幕欧美在线| 亚洲欧洲在线观看| 91国产精品视频在线| 亚洲一区二区三区四区在线播放| 国产suv精品一区二区三区88区| 日韩欧美一区视频| 国产精品香蕉在线观看| 欧美综合在线第二页| 亚洲影院色无极综合| 日本精品久久电影| 日韩综合视频在线观看| 久久久久亚洲精品国产| 久久久视频在线| 欧美与欧洲交xxxx免费观看| 欧美激情二区三区| 国产综合久久久久| 久久99久久久久久久噜噜| 国产精品狼人色视频一区| 国产不卡精品视男人的天堂| 久久久国产精品视频| 久久久人成影片一区二区三区观看| 久久在线观看视频| 日韩精品中文字幕在线播放| 日本一本a高清免费不卡| 岛国av一区二区| 欧美激情久久久久| 欧美中文字幕视频在线观看| 精品五月天久久| 精品国产一区二区在线| 97视频在线观看免费| 久久免费在线观看| 亚洲视频视频在线| 欧美激情视频在线| 深夜福利一区二区| 国产亚洲欧美一区| 亚洲一区亚洲二区亚洲三区| 中文字幕最新精品| 最近免费中文字幕视频2019| 中文在线资源观看视频网站免费不卡| 国产精品成人av在线| 国产成+人+综合+亚洲欧美丁香花| 亚洲小视频在线| 欧美日韩中文字幕综合视频| 美女啪啪无遮挡免费久久网站| 日韩成人av网址| 国产精品日韩久久久久| 中文字幕一精品亚洲无线一区|