總結
首先看完題目後腦子會很清晰認識到這是一道簡單模擬題，怎麼模擬呢，就是每次輸入乙個數p，在已知分為5個數一組的陣列中，尋找連續的空位，當尋找到空位數等於p時，就把尋找到的空位分配給它，並改變其為已就坐狀態，我實現的**裡面運用i%5是否等於0來控制每5個一組的尋找，即當i%5==0時還沒找到連續的p個空位，就讓空位數為0，繼續在下乙個5裡面尋找，直到找到，或到達上限還未找到，就為其有空位就分配，不考慮是否相鄰。我採用輸入時直接計算輸出，總體相對簡單，下面是我的**，c++提交100分。
#include
using namespace std;
const int maxn
=110
;int flag[
maxn];
int main()
if(j%5==
0&&temp
if(temp == p)
break;}
}if(temp!=p)}}
if(i!=n-1)
printf
("\n");
}return0;
}
CCF 201609 2 火車購票
問題描述 請實現乙個鐵路購票系統的簡單座位分配演算法，來處理一節車廂的座位分配。假設一節車廂有20排 每一排5個座位。為方便起見，我們用1到100來給所有的座位編號，第一排是1到5號，第二排是6到10號，依次類推，第20排是96到100號。購票時，乙個人可能購一張或多張票，最多不超過5張。如果這幾張...
CCF 201609 2 火車購票
試題編號 201609 2 試題名稱 火車購票 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 請實現乙個鐵路購票系統的簡單座位分配演算法，來處理一節車廂的座位分配。假設一節車廂有20排 每一排5個座位。為方便起見，我們用1到100來給所有的座位編號，第一排是1到5號，第二排是6...
CCF 201609 2 火車購票
試題編號 201609 2 試題名稱 火車購票 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 請實現乙個鐵路購票系統的簡單座位分配演算法，來處理一節車廂的座位分配。假設一節車廂有20排 每一排5個座位。為方便起見，我們用1到100來給所有的座位編號，第一排是1到5號，第二排是6...