第九次訓練 H題

2021-09-10 07:13:46 字數 421 閱讀 4100

問題簡述:

早上有n個任務,晚上有n個任務,每個任務有對應的工作時間,超過特點的工作時間後需要額外付加班費,問如何給每個司機分配乙個早上的任務與晚上的任務,而使加班費最少?

問題分析:

貪心思想,花費最長時間的匹配花費最短時間的,次長的匹配次短的,以此類推便可。

#include#include#include#include#include#include#include#include#include#define n 200005

using namespace std;

int mor[105],nit[105];

bool cmp(int a,int b)

int main()

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

}}

第九次實驗

姓名 陳裕坤 學號 120705213 班級 12電信2班 任務1 某班有最多不超過30人 具體人數由鍵盤輸入 參加某門課程的考試,用一維陣列作函式引數程式設計實現如下學生成績管理 1 錄入每個學生的學號和考試成績 2 計算課程的總分和平均分 3 按成績由高到低排出名次表 4 按學號由小到大排出成績...

第九次實驗

1 程式sy9 1.cpp用以列印表中的資料,但程式中存在邏輯錯誤。上機除錯後寫出正確的 include include using namespace std int main cout include using namespace std int main void disp return 0...

第九次作業

1 osi七層模型,描述每層的功能 應用層 為應用程式提供網路服務 表示層 資料格式標準化,加密,解密 會話層 建立 維護 管理會話鏈結 傳輸層 建立 維護 管理端到端間的鏈結 網路層 ip尋找和路由選擇 資料鏈路層 管理網路層和物理層之間的通訊 物理層 使用位元流傳輸 2 交換機只學源mac的位址...