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

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

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

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

算法訓練 接水問題  時間限制: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 號同學接完水,即所有人完成接水。  總接水時間為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
xvideos亚洲| 日韩电影免费在线观看中文字幕| 亚洲男人的天堂在线| 欧美精品一区二区三区国产精品| 亚洲成成品网站| 欧美精品国产精品日韩精品| 欧美成人在线免费视频| 成人国产在线激情| 国产精品综合不卡av| 97人人做人人爱| 亚洲国产精品va在线观看黑人| yellow中文字幕久久| 国产亚洲精品美女久久久久| 91wwwcom在线观看| 久久久人成影片一区二区三区| 久久99精品久久久久久噜噜| 亚洲区在线播放| 日本不卡高字幕在线2019| 国产美女搞久久| 91精品国产高清久久久久久久久| 久久久久久有精品国产| 欧美限制级电影在线观看| 中文字幕自拍vr一区二区三区| 国产69精品久久久久9999| 一区二区av在线| 国产精品第10页| 久久夜色精品亚洲噜噜国产mv| 国产精品日韩在线一区| 国产做受高潮69| 中文字幕精品影院| 亚洲剧情一区二区| 久久久伊人日本| 在线视频国产日韩| 成人久久久久久| 亚洲人成电影在线观看天堂色| 在线电影中文日韩| 91在线精品视频| 亚洲免费小视频| 成人做爽爽免费视频| 国产欧美精品一区二区三区-老狼| 亚洲欧洲一区二区三区在线观看| 日韩大片免费观看视频播放| 国产精品欧美一区二区三区奶水| 正在播放国产一区| 精品亚洲一区二区| 国产亚洲精品激情久久| 韩国一区二区电影| 日韩中文字幕免费| 国产精品成久久久久三级| 久久久国产一区二区三区| 久久天天躁夜夜躁狠狠躁2022| 少妇高潮久久77777| 91欧美精品成人综合在线观看| 一本大道香蕉久在线播放29| 久久777国产线看观看精品| 色偷偷av亚洲男人的天堂| 欧美高清不卡在线| 欧美成年人视频网站欧美| 久久精品91久久香蕉加勒比| 日韩在线视频一区| 精品久久久久久久久久| 欧美www视频在线观看| 亚洲精品免费在线视频| 91国产在线精品| 久久久久久久国产精品视频| 8090成年在线看片午夜| 国产视频精品在线| 欧美日韩国产精品一区| 国产男女猛烈无遮挡91| 色樱桃影院亚洲精品影院| 国产欧美精品一区二区三区-老狼| 亚洲香蕉成人av网站在线观看| www.亚洲人.com| 26uuu国产精品视频| 成人伊人精品色xxxx视频| 精品亚洲一区二区三区四区五区| 精品亚洲一区二区三区在线播放| 国产精品精品视频| 亚洲精品按摩视频| 成人淫片在线看| 精品久久久香蕉免费精品视频| 中文字幕国产精品| 91久久久亚洲精品| 国产精品视频永久免费播放| 5278欧美一区二区三区| 日韩网站免费观看| 亚洲日本中文字幕免费在线不卡| 日本久久精品视频| 国产日本欧美视频| 久久精品99久久久久久久久| 国产精品夜色7777狼人| 日韩av中文字幕在线| 亚洲精品一区久久久久久| 日本老师69xxx| 九九热这里只有精品6| 中文字幕国内精品| 久久精品成人动漫| 国产精品视频专区| 日本高清不卡的在线| 91精品国产成人| 亚洲国产古装精品网站| 揄拍成人国产精品视频| 久久久久久久久综合| 亚洲老头老太hd| 欧美成人黑人xx视频免费观看| 国产精品福利网| 国产成人一区二区三区电影| 亚洲成色www8888| 欧美视频裸体精品| 久久精品亚洲热| 国产精品私拍pans大尺度在线| 欧美日韩视频在线| 欧美电影免费观看| 日韩亚洲在线观看| 91美女片黄在线观| 亚洲91av视频| 青草青草久热精品视频在线网站| 亚洲国产精品999| 国模极品一区二区三区| 2019中文字幕在线免费观看| 亚洲免费一在线| 国产精品视频一区二区三区四| 亚洲黄色av女优在线观看| 国外成人在线直播| 精品福利在线观看| 日韩成人中文字幕在线观看| 日韩电影在线观看永久视频免费网站| 欧美激情国产高清| 久久噜噜噜精品国产亚洲综合| 欧美日韩亚洲一区二区三区| 九九热99久久久国产盗摄| 欧美在线观看网站| 欧美成人在线影院| 日韩经典中文字幕| 久久中文字幕国产| 亚洲精品成a人在线观看| 免费91麻豆精品国产自产在线观看| 91在线无精精品一区二区| 亚洲美女av电影| 欧美大全免费观看电视剧大泉洋| 亚洲精品成人久久久| 欧美激情中文字幕乱码免费| 久久免费国产视频| 欧美激情一区二区三级高清视频| 成人免费观看49www在线观看| 久久中文字幕在线| 久久这里只有精品99| 国产丝袜一区二区| 亚洲人成在线观看网站高清| 91在线网站视频| 日韩国产高清视频在线| 成年人精品视频| 911国产网站尤物在线观看| 国产午夜精品美女视频明星a级| 欧美日韩一区二区在线| 国产精品一区=区| 久久久精品在线| 亚洲黄色免费三级| 国产精品免费福利| www.xxxx精品| 欧美日韩国产一中文字不卡| xvideos亚洲人网站| 国产视频精品久久久| 伊人久久大香线蕉av一区二区|