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 求整數...