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

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

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

2019-11-14 13:11:16
字體:
來源:轉載
供稿:網友

算法訓練 接水問題  時間限制: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 人接水。第3 秒結束時,1、2 號同學每人的已接水量為3,4 號同學的已接  水量為2。4 號同學接完水,5 號同學接替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
亚洲国产福利在线| 欧美精品少妇videofree| 国产98色在线| 成人午夜在线影院| 亚洲天堂免费在线| 亚洲精品天天看| 伊人久久精品视频| 欧美日韩亚洲精品内裤| 亚洲欧美一区二区三区在线| www.美女亚洲精品| 国产视频精品xxxx| 国产成+人+综合+亚洲欧美丁香花| 久久精品国产电影| 欧美国产日韩在线| 日韩成人黄色av| 中文综合在线观看| 欧美人在线视频| 亚洲久久久久久久久久久| 国产视频久久久| 欧美尺度大的性做爰视频| 欧美日韩精品在线| 久久精品国产综合| 久久精品国产欧美亚洲人人爽| 色婷婷综合成人| 日韩欧美主播在线| 国产精品观看在线亚洲人成网| 中文在线不卡视频| 国产ts人妖一区二区三区| 欧美激情视频在线观看| 久久国产视频网站| 欧美日韩国产精品一区二区不卡中文| 久久久久久亚洲| 自拍偷拍亚洲在线| 欧美猛交ⅹxxx乱大交视频| 中文字幕无线精品亚洲乱码一区| 欧美孕妇性xx| 国产精品极品美女粉嫩高清在线| 久久久综合av| 欧美日韩亚洲激情| 亚洲午夜精品久久久久久久久久久久| 97视频在线观看播放| 欧美激情videoshd| 欧美激情免费在线| 68精品国产免费久久久久久婷婷| 日韩电影网在线| 国产成人鲁鲁免费视频a| 欧美影院久久久| 777777777亚洲妇女| 中日韩美女免费视频网站在线观看| 亚洲精品xxxx| 在线视频欧美日韩精品| 北条麻妃99精品青青久久| 欧美国产日本高清在线| 久久久久久久久久久久久久久久久久av| 在线精品视频视频中文字幕| 韩曰欧美视频免费观看| 中文字幕不卡av| 国产精品久久久久久搜索| 国产精品女主播| 精品国产福利在线| 45www国产精品网站| 久久99精品国产99久久6尤物| 日韩av一卡二卡| 538国产精品一区二区在线| 国产成人精品一区二区| 日本电影亚洲天堂| 色yeye香蕉凹凸一区二区av| 日韩成人在线视频网站| 97超碰蝌蚪网人人做人人爽| 成人黄色免费在线观看| 久久精品亚洲热| 色香阁99久久精品久久久| 亚洲人成在线观| 奇米4444一区二区三区| 中文字幕日韩av| 国产精品免费一区| 97视频免费在线观看| 成人做爽爽免费视频| 欧美日韩亚洲系列| 中文字幕久精品免费视频| 欧美一性一乱一交一视频| 黑人精品xxx一区一二区| 啊v视频在线一区二区三区| 亚洲一区二区中文字幕| 亚洲精品日韩在线| 午夜精品久久久久久久白皮肤| 欧美成人一区二区三区电影| 国产一区二区精品丝袜| 国产mv久久久| 国产裸体写真av一区二区| 欧美激情亚洲国产| 亚洲成av人片在线观看香蕉| 国产精品久久一区主播| 国产精品视频资源| 国产精品久久久久久av福利| 欧美丰满片xxx777| 亚洲国产精品久久久久| 亚洲欧美制服综合另类| 亚洲综合成人婷婷小说| 国产精品偷伦免费视频观看的| 亚洲国产成人精品久久久国产成人一区| 日韩精品免费综合视频在线播放| 久久91精品国产| 91中文字幕在线| 亚洲片av在线| 国产午夜精品全部视频在线播放| 日韩欧美亚洲国产一区| 秋霞av国产精品一区| 欧美日韩成人精品| 欧美日韩国产精品一区二区不卡中文| 亚洲欧美中文字幕在线一区| 国产精品福利观看| 国产精品成人av性教育| 国产精品免费久久久| 9.1国产丝袜在线观看| 福利精品视频在线| 亚洲91精品在线| 国产精品午夜国产小视频| 国产欧美一区二区三区在线看| 国产亚洲精品综合一区91| 欧美成人免费网| 欧美成人免费全部观看天天性色| 亚洲美女又黄又爽在线观看| 久久精品99久久久久久久久| 欧美日韩国产一区在线| 亚洲女人天堂网| 国产网站欧美日韩免费精品在线观看| 日韩欧美成人免费视频| 久久久国产视频91| 国产精品视频一区二区三区四| 亚洲女人被黑人巨大进入al| 国产美女精品视频免费观看| 国产精品黄视频| 欧美精品在线免费播放| 亚洲乱码国产乱码精品精天堂| 日韩欧美视频一区二区三区| 中文字幕精品久久| 亚洲午夜女主播在线直播| 神马久久久久久| 国产91热爆ts人妖在线| 人人澡人人澡人人看欧美| 久久亚洲精品小早川怜子66| 国产一区二区久久精品| 国产成人精品一区二区| 精品动漫一区二区三区| 成人春色激情网| 国产精品一区二区三区免费视频| 国产精品福利片| 欧美二区乱c黑人| 美女扒开尿口让男人操亚洲视频网站| 国产99久久精品一区二区| 日韩av高清不卡| 亚洲jizzjizz日本少妇| 欧美成人黑人xx视频免费观看| 成人网在线免费观看| 久久精品99国产精品酒店日本| 亚洲欧美国产视频| 日本欧美精品在线| 国产精品久久久久久亚洲调教| 国产成人精品久久久| 一本一本久久a久久精品综合小说| 欧美专区国产专区| 青草热久免费精品视频| 亚洲精品美女网站|