l1-049 天梯賽座位分配 (20分)
這題改變了我對迴圈使用的腐朽看法,增加了標記的使用,模擬法
關鍵點是題幹:「如果最後只剩下 1 所學校的隊伍還沒有分配座位,則需要安排他們的隊員隔位就坐。」
#include
intmain
(void
)int a[
111][11
][11]
;//a[school-i][team-j][people-k];
int i,j,k;
int prei=-1
,step=0;
//迴圈並非常規的從外到內,而是根據需要選擇內外迴圈,很有技巧性,很機智(也打破了我一般的常規思想,是進步的點)!
for(j=
0;j)else step++
; a[i]
[j][k]
=step;
prei=i;}}
}}for(i=
0;i)printf
("\n");
}}return0;
}
L1 049 天梯賽座位分配 (20 分)
l1 049 天梯賽座位分配 20 分 天梯賽每年有大量參賽隊員,要保證同一所學校的所有隊員都不能相鄰,分配座位就成為一件比較麻煩的事情。為此我們制定如下策略 假設某賽場有 n 所學校參賽,第 i 所學校有 m i 支隊伍,每隊 10 位參賽選手。令每校選手排成一列縱隊,第 i 1 隊的選手排在第 ...
L1 049 天梯賽座位分配 (20 分)
天梯賽每年有大量參賽隊員,要保證同一所學校的所有隊員都不能相鄰,分配座位就成為一件比較麻煩的事情。為此我們制定如下策略 假設某賽場有 n 所學校參賽,第 i 所學校有 m i 支隊伍,每隊 10 位參賽選手。令每校選手排成一列縱隊,第 i 1 隊的選手排在第 i 隊選手之後。從第 1 所學校開始,各...
L1 049 天梯賽座位分配 20 分
天梯賽每年有大量參賽隊員,要保證同一所學校的所有隊員都不能相鄰,分配座位就成為一件比較麻煩的事情。為此我們制定如下策略 假設某賽場有 n 所學校參賽,第 i 所學校有 m i 支隊伍,每隊 10 位參賽選手。令每校選手排成一列縱隊,第 i 1 隊的選手排在第 i 隊選手之後。從第 1 所學校開始,各...