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

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

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

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

算法訓練 接水問題  時間限制: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 號同學開始接水。  第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;	}}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产精品爽爽爽爽爽爽在线观看| 精品亚洲国产成av人片传媒| 日本高清+成人网在线观看| 亚洲日本中文字幕免费在线不卡| 国产日韩综合一区二区性色av| 6080yy精品一区二区三区| 欧美一级电影在线| 亚洲香蕉av在线一区二区三区| 日韩专区在线播放| 岛国精品视频在线播放| 欧美国产日本高清在线| 在线观看国产成人av片| 最好看的2019的中文字幕视频| 91av网站在线播放| 动漫精品一区二区| 九九久久综合网站| 久久偷看各类女兵18女厕嘘嘘| 成人有码在线播放| 国产精品电影网| 日韩a**中文字幕| 亚洲国产小视频在线观看| 91国产视频在线播放| 亚洲第一区中文字幕| 亚洲成色www8888| 亚洲福利小视频| 中文字幕综合一区| 国产精品丝袜久久久久久不卡| 国产亚洲一区精品| 在线观看91久久久久久| 中文字幕一精品亚洲无线一区| 国产精品丝袜一区二区三区| 色香阁99久久精品久久久| 久久亚洲一区二区三区四区五区高| 亚洲日韩中文字幕| 欧美精品在线看| 日韩av影片在线观看| 中文字幕亚洲激情| 日韩欧美在线中文字幕| 国产精品流白浆视频| 麻豆乱码国产一区二区三区| 97精品久久久中文字幕免费| 亚洲视频999| 日韩美女免费视频| 亚洲a一级视频| 日韩中文有码在线视频| 国产成人精品综合| 亚洲一区二区福利| 亚洲欧美精品中文字幕在线| 欧美午夜性色大片在线观看| 最近2019中文免费高清视频观看www99| 色综久久综合桃花网| 欧美成aaa人片在线观看蜜臀| 亚洲a级在线播放观看| 欧美另类老女人| 自拍偷拍免费精品| 精品亚洲va在线va天堂资源站| 欧美性猛交xxxx黑人猛交| 成人性生交xxxxx网站| 亚洲成在人线av| 日韩有码在线观看| 中文字幕少妇一区二区三区| 国产精品免费视频xxxx| 国产精品入口夜色视频大尺度| 国产福利精品av综合导导航| 欧美日韩亚洲视频| 国产精品夜间视频香蕉| 久久精品国产69国产精品亚洲| 三级精品视频久久久久| 久久久国产视频| 91久久在线视频| 亚洲精品福利在线| 国外视频精品毛片| 在线观看欧美日韩国产| 啪一啪鲁一鲁2019在线视频| 中文字幕久久久av一区| 色妞在线综合亚洲欧美| 精品视频在线播放色网色视频| 亚洲图片在区色| 亚洲乱码一区av黑人高潮| 亚洲电影免费在线观看| 欧美亚洲一区在线| 国产精品h片在线播放| 日韩在线观看网址| 欧美成人国产va精品日本一级| 精品久久香蕉国产线看观看亚洲| 亚洲va欧美va国产综合剧情| 久久精品2019中文字幕| 精品亚洲一区二区三区四区五区| 久久99热精品这里久久精品| 91久久国产精品| 国产视频久久久久久久| 国内精品中文字幕| 国产精品久久在线观看| 欧美在线视频一区二区| 欧美激情网友自拍| 色婷婷综合成人| 91豆花精品一区| 久久亚洲国产成人| 日本欧美国产在线| 国产一区二中文字幕在线看| 亚洲人成伊人成综合网久久久| 欧美福利视频在线观看| 欧美洲成人男女午夜视频| 一个人www欧美| 亚洲三级av在线| 亚洲成色777777在线观看影院| 亚洲色图第一页| 日韩视频免费大全中文字幕| 亚洲国产欧美一区二区三区同亚洲| 在线视频亚洲欧美| 国产手机视频精品| 亚洲人成网站在线播| www.xxxx欧美| 欧美精品一本久久男人的天堂| 激情亚洲一区二区三区四区| 欧美中文字幕在线视频| 91精品久久久久久久久青青| 国产精品一区二区久久久久| 欧美富婆性猛交| 九九九久久国产免费| 精品欧美aⅴ在线网站| 亚洲第一区中文字幕| 欧美理论电影在线播放| 国产精品久久久久福利| 欧美日韩福利视频| 91国内产香蕉| 91干在线观看| 国产精品久久久久久五月尺| 亚洲精品www久久久| 97免费视频在线播放| 久久久999精品| 国产精品久久久久91| 91国产精品电影| 一区二区在线免费视频| 亚洲欧美日韩一区在线| 久久天天躁狠狠躁夜夜躁| 久久久亚洲国产天美传媒修理工| 亚洲欧美制服综合另类| 久久久久久久999| 亚洲成人激情在线观看| 久久久欧美精品| 91国产精品电影| 国产午夜精品一区二区三区| 国产日韩中文在线| 久久久精品视频在线观看| 亚洲性日韩精品一区二区| 俺也去精品视频在线观看| 中文字幕亚洲专区| 国产精品va在线播放| 国产成人精品久久久| 亚洲精品电影久久久| 国产精品久久久久久久久粉嫩av| 91久久夜色精品国产网站| 亚洲综合精品伊人久久| 亚洲免费成人av电影| 欧美性猛交xxxxx水多| 久久亚洲国产精品成人av秋霞| 成人黄色在线观看| 日韩中文字幕不卡视频| 亚洲精品网址在线观看| 中文字幕亚洲欧美日韩高清| 一区二区三区亚洲| 97免费视频在线播放| 亚洲视屏在线播放|