#ccf——火車購票
定義了兩個函式，乙個是desk（），當座位不大於5時取得符合要求的座位號 （第乙個）；另乙個out（）是當沒有滿足連續相鄰座位時直接選擇最小的座位號。
個人覺得我的**都沒咋用到複雜的東西，演算法還是比較容易想到的啦~
#include
#include
using
namespace std;
int a[20]
[5],n;
intdesk
(int num)
if(flag==num)}}
return-1
;}intout
(int num)}}
} cout
}int
main()
for(i=
0;i<
20;i++
)while
(!q.
empty()
) cout
}return0;
}
CCF火車購票
問題描述 請實現乙個鐵路購票系統的簡單座位分配演算法，來處理一節車廂的座位分配。假設一節車廂有20排 每一排5個座位。為方便起見，我們用1到100來給所有的座位編號，第一排是1到5號，第二排是6到10號，依次類推，第20排是96到100號。購票時，乙個人可能購一張或多張票，最多不超過5張。如果這幾張...
CCF 火車購票
試題編號 201609 2 試題名稱 火車購票 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 請實現乙個鐵路購票系統的簡單座位分配演算法，來處理一節車廂的座位分配。假設一節車廂有20排 每一排5個座位。為方便起見，我們用1到100來給所有的座位編號，第一排是1到5號，第二排是6...
CCF火車購票
試題編號 201609 2 試題名稱 火車購票 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 請實現乙個鐵路購票系統的簡單座位分配演算法，來處理一節車廂的座位分配。假設一節車廂有20排 每一排5個座位。為方便起見，我們用1到100來給所有的座位編號，第一排是1到5號，第二排是6...