m個位置可以打sif,n+1個人等著打sif,已知前n個人的時間,問第n+1個人什麼時候才能打sif(不能插隊,即必須按順序來打sif)用優先佇列用優先佇列用優先佇列輸入n,m以及每個人所需要的時間;輸出第n+1個人所需的時間
佇列用來存每個水龍頭所需要的總時間,到了最後用了最少時間的水龍頭就是第n+1個人所需等待的時間
#include
#include
#include
#include
using
namespace
std;
priority_queue sxb;
int main()
int t=0,k;
for(int i=1+m;i<=n;i++)
t=-sxb.top();
cout
0;}
清北學堂 2017 10 01
problem 1.alien input file alien.in output file alien.out time limit 1s memory limit 128m 小y 最近正在接受來自x3 星球的外星人的採訪。在那個星球上,每個人的名字都是乙個正整數。所有在這個星球上的居民都是相互...
清北學堂 2017 10 06
因為是剛聽完課所以想把思路記下來,有一些其實也是一知半解的,如果有dalao可以幫忙講解那真是再感謝不過了。還有為什麼我畫圖這麼醜,哇的一下哭出聲 problem a.最佳進製 如今我們最常用的是十進位制,據說這是因為人有十根手指。但事實上這並不是十分方便,10 只有四個因子 1 2 5 10,像 ...
清北學堂 Pa
pa 題目描述 漢諾塔公升級了 現在我們有?個圓盤和?個柱子,每個圓盤大小都不一樣,大的圓盤不能放在小的圓盤上面,個柱子從左到右排成一排。每次你可以將一 個柱子上的最上面的圓盤移動到右邊或者左邊的柱子上 如果移動之後是合法的 話 現在告訴你初始時的狀態,你希望用最少的步數將第?大的盤子移動到第?根 ...