e900.
交換紙牌遊戲
Content
紙牌遊戲兩位玩家通常是相互競爭，最後產生贏家與輸家，但這次卻是需要兩位玩家通力合作才能完成任務 !
兩位玩家手中各有 N 張紙牌 (N<=1000)，一對一相互對應，紙牌點數介於 1～13 點。
為了讓兩位玩家各自手中紙牌的點數總和的差值最小，兩位玩家可以不斷的交換手中相對應的紙牌。
試問最少的交換次數為何？
Input
多筆測資，每筆測資第一行為一個整數 N
( N <= 1000)
接下來會有 N 行，每行兩個整數 A,B ，
代表兩位玩家相對應的紙牌點數。
(1 <= A,B <= 13)
Output
每筆測資一行輸出，即最少交換紙牌的次數。
Sample Input
#1
6 7 9 9 7 2 5 2 12 2 9 2 10 3 1 5 2 5 1 9
Sample Output
#1
2 1
測資資訊：
記憶體限制：
128
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 2.0s , <1M
不公開 測資點#2 (34%): 2.0s , <1M
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 2.0s , <1M
不公開 測資點#2 (34%): 2.0s , <1M
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||