C 經典程式設計題 6 分配病房

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述某個科室的病房分為重症和普通，只有當病人的疾病嚴重程度超過了入住重症病房的最低嚴重值，才可以安排入住重症病房。 

現在要求設計乙個程式，給病人安排好病房。疾病的嚴重程度用0到10來表示，0表示小毛病，10表示非常嚴重。

輸入第一行輸入病人的個數m(m < 50)，以及安排住入重症病房的最低嚴重值a

緊接著m行，每行表示病人編號（三個位，用0補齊）及其疾病的嚴重程度（浮點數，1位小數）。

每個病人的疾病嚴重程度都不一樣。

輸出要求按照病人的嚴重程度輸出住在重症病房裡的病人的編號

注意：如果當前所有病人的嚴重程度並不滿足住在重症病房裡，則輸出「none.」（不包括引號）

樣例輸入

10 7.55

006 6.5
005 8.0
004 3.5
009 8.5
011 7.0
043 9.5
003 5.0
103 6.0
112 4.0
118 9.0

043 9.5

118 9.0
009 8.5
005 8.0
**如下：

1 #include2

using
namespace
std; 3
4struct
patient 5
; 910
intmain() 
18for (j=1;j) 25}
26}27bool hasprint = false;28
for (i=0;i) 33}
34if (!hasprint) 
37return0;
38 }

以上**本人親測！請用心感悟！希望可以幫到初學的您！！分享也是一種快樂！！！請接力。。。

網路流24題18 分配問題

有 n 件工作要分配給 n 個人做。第 i 個人做第 j 件工作產生的效益為ci j 試設計乙個將n 件工作分配給 n 個人做的分配方案，使產生的總效益最大。對於給定的 n 件工作和 n 個人，計算最優分配方案和最差分配方案。第 1 行有 1 個正整數 n，表示有 n 件工作要分配給 n 個人做。接...

網路流24題 11 分配問題

非常經典的模型，就是乙個帶權的二分圖最大匹配，要求滿足最大匹配的同時權值最大，那麼我們顯然想到費用流，a類點向b類點連邊的時候費用設為貢獻就行了，最大貢獻的話spfa跑最長路，最小貢獻spfa跑最短路就行了 include include include include include define...

C程式設計題 6

6.矩陣中填數 當給出 n n 的矩陣，要求用程式填入下列形式的數 倒填，例如 n 5 蛇形填數 迴轉填數 25 24 23 22 21 1 3 4 10 11 1 16 15 14 13 20 19 18 17 16 2 5 9 12 19 2 17 24 23 12 15 14 13 12 11...