有編號分別為1..n的n本書,準備分給n個人,每個人閱讀興趣用乙個二
維陣列加以描述:
1:喜歡這本書
0:不喜歡這本書
like[i][j] = 1 i 喜歡書j
like[i][j] = 0 i 不喜歡書j
求解如何分書,讓所有人都滿意。
輸入有多組資料,每組資料第一行,包含乙個的正整數n.(0 < n <= 120).
接下來n行每行n個數。
每組測試例項,輸出一行,輸出第i個分得的書的編號。每兩個資料中間有個空格。(預設從做到右依次是第1個人,第2個人…第n個人。) 若有多個答案,輸出序列數小的那組。如 2 3 1 5 4和1 5 4 3 2 則輸出1 5 4 3 2。因為(15432<23154)
20 11 1
2 1
#include #include #include #include #include using namespace std;
#define inf 0x3f3f3f3f
int n,flag;
int like[500][500]=,h[500],used[500];
void fs(int cur)
return 0;
}
nefu 三國之戰
三國之戰 time limit 1000 memory limit 65536 description 在三國某某戰爭中,魏軍要圍攻蜀國.諸葛亮親自指揮戰爭,對抗曹操。現假設諸葛亮有n個大炮,每個大炮都有乙個攻擊值ai ai 0 ai 100 而且他有乙個神奇的技能,就是他能指定任意區間的大炮,使他...
nefu1035數字統計
上次哈工程校賽有乙個比較有趣的問題,我們一起來 一下!給乙個整數10,把10用二進位制表示為 1010,那麼10的二進位制表示中有2個1 那麼現在的問題是這樣的 給乙個整數n,然後問小於n的所有數中有多少個數它們的二進位制表示中有k個1。快敲 動作!多組輸入,每組兩個整數n,k n 10000000...
nefu 演算法課設 貪心
遞迴與分治 動態規劃 貪心演算法 回溯演算法 1 問題描述 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為ti,1 i n 應如何安排n個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是n 個顧客等待服務時間的總和除以n。2 程式設計任務 對於給定的n個顧客需要的服務時間,程式設計計...