nyoj 504 課程設計

2021-09-06 14:12:03 字數 1044 閱讀 9938

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:2

描述

新學期伊始,gangster 老師又在為如何給學生分配課程設計題目而犯愁,gangster老師老共有 n 名學生和 m 個可選的題目,根據這些學生平時的表現,gangster 老師精確計算出了每名學生完成各個課程設計題目所需的時間,現 gangster 老師要給每名學生分配乙個題目,使得最快完成課程設計同學所需的時間與最慢完成課程設計同學所需的時間的差最小。

輸入第一行給出正整數 t(1<=t<=10 ),表示共有 t 組測試資料,每組測試資料,首先給出兩個正整數 n(0輸出

對於每組測試資料,單行輸出最小差值。

樣例輸入

2

3 42 4 5 8

6 2 1 9

4 6 8 5

2 31 2 3

10 12 10

樣例輸出

1

7感覺可以看成是貪心的一種,參考了別人的**,順便解釋下

1 #include2 #include3 #include4 #include5

using

namespace

std;

6bool vis[210];7

struct

node

8node[2200

];11

bool cmp(struct node x ,struct

node y)

1215

int solve(int n,int

m)16

36break;37

}38}39

}40}41

return

ans;42}

43int

main()

4458

}59 sort(node,node+temp,cmp); //

對所有的進行排序

60 cout62return0;

63 }

nyoj 504 課程設計

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述新學期伊始,gangster 老師又在為如何給學生分配課程設計題目而犯愁,gangster老師老共有 n 名學生和 m 個可選的題目,根據這些學生平時的表現,gangster 老師精確計算出了每名學生完成各個課程設計題目所需的時間...

2016 06 23 課程設計日誌

明天早上就要展示這次的成果了。今天最大的收穫就是,以後在測試程式的時候,資料一定要多方面驗證。不能只單一的資料,執行程式一看,咦!成功了耶,就沾沾自喜,覺得終於解決了。此次感受最大。以此來對昨天,就那個排序問題說的。昨天本來以為已經成功了,今天給負責合併的組員後,在他那裡測試後,錯誤終於還是出來了。...

2008課程設計題目(三)

指導老師 蔡先發 1 學生選修課程系統設計 假定有n 門課程,每門課程有課程編號,課程名稱,課程性質,總學時,授課學時,實驗或上機學時,學分,開課學期等資訊,學生可按要求 如總學分不得少於 60 自由選課。試設計一選修課程系統,使之能提供以下功能 系統以選單方式工作v 課程資訊錄入功能 課程資訊用檔...