UVA11389巴士司機問題

2021-06-27 22:49:08 字數 543 閱讀 7654

題意:

有n個巴士司機,然後有2n個活,其中有n個是上午,n個是下午,每個自己都要選擇乙個上午的和乙個下午的,每個活都有駕駛距離,如果乙個司機每天的駕駛距離大於d,那麼超出的部分就要每個單位距離給加班費r,如果你是巴士司機老闆,最少要付給這n個人的加班費是多少?

思路:這個是水題了,白天活最終的晚上給乙個最輕巧的活給他,其他的一次類推,這個很容易想到,不解釋了。

#include

#include

#define n 100 + 5

using namespace std;

int bb[n] ,hh[n];

int main ()

for(i = 1 ;i <= n ;i ++)

sort(bb + 1 ,bb + n + 1);

sort(hh + 1 ,hh + n + 1);

for(ans = 0 ,i = 1 ;i <= n ;i ++)

printf("%d\n" ,ans);

}return 0;

}

題目1138 進製轉換

題目描述 將乙個長度最多為30位數字的十進位製非負整數轉換為二進位制數輸出。輸入 多組資料,每行為乙個長度不超過30位的十進位製非負整數。注意是10進製數字的個數可能有30個,而非30bits的整數 輸出 每行輸出對應的二進位制數。樣例輸入 013 8 樣例輸出 0111 1000 include ...

1138 破解簡單密碼

1138 破解簡單密碼 description 密碼是我們生活中非常重要的東西,我們的那麼一點不能說的秘密就全靠它了。哇哈哈。接下來原子要在密碼上再加一套密碼,雖然簡單但也安全。假設老王原來乙個bbs上的密碼為zvbo941987,為了方便記憶,他通過一種演算法把這個密碼變換成yuanzi1987,...

Sicily 1138 尋寶之旅

time limit 10 secs,memory limit 32 mb 探險隊長凱因意外的弄到了乙份黑暗森林的藏寶圖,於是,探險隊一行人便踏上了尋寶之旅,去尋找傳說中的寶藏。藏寶點分布在黑暗森林的各處,每個點有乙個值,表示藏寶的價值。它們之間由一些小路相連,小路不會形成環,即兩個藏寶點之間有且僅...