第八次 UVA 11389 貪心

2021-09-10 08:30:26 字數 711 閱讀 3101

uva-11389

題目大意:有n個司機,n條早上路線和n條下午路線,先在要給每個司機安排一條早上路線和一條下午路線,如果司機的工作時長超過d,則要按照每小時r元付加班費,問最少需支付多少加班費。

題解:思路是貪心,首先定義兩個陣列,分別用於存放早上路線的長度與下午路線的長度,然後早上路線時長的公升序排放,下午的路線時長降序排,這樣子早上的最小時長搭配下午的最大時長,已達到每個司機的超出時長值最小,從而使得加班費最小化

#include#includeusing namespace std;

#define maxn 105

int a[maxn], b[maxn];//a陣列為早上路線時長,b組為下午路線時長

int c[maxn];//c陣列存放a[min]+b[max]

bool cmp(int a, int b)//從大到小排

int main()

for (int i = 0; i < n; i++)

sort(a, a + n);

sort(b, b + n, cmp);

for (int i = 0; i < n; i++)

int sum = 0;//加班時長

for (int i = 0; i < n; i++)

cout << sum * r << endl;

} return 0;

}

第八次作業

練習題 1 怎麼查出通過 from xx import xx導 的可以直接調 的 法?在test package資料夾中建立 init py檔案,裡邊什麼都不需要編輯。在 中把test package的檔案的路徑加入到python直譯器可以搜尋到的路徑列表中,這裡就用到了python的包sys模組 ...

第八次作業

用python實現k均值演算法,鳶尾花花瓣長度資料做聚類並用散點圖顯示。import numpy as np 隨機生成乙個陣列 x np.random.randint 1,100,20,1 y np.zeros x.shape 0 dtype int k 3iris length 1.4,1.4,1...

第八次作業

問題 答案這個作業屬於那個課程 c語言程式設計ii 這個作業要求在 我在這個課程的目標是 更加熟練掌握markdown語法的相關用法 這個作業在那個具體方面幫助我實現目標 更加熟練的使用markdown,對本週知識總結 參考文獻 pta常見問題解析,c語言程式設計 1.pta實驗作業 1.1 求整數...