題目鏈結.
使用線性表，這裡用陣列，因為第一次要判斷同一排的座位，所以另外設定乙個陣列place來記錄每一排剩餘的座位數，這樣就不需要遍歷每乙個座位即可得到結果。第二次判斷得從頭遍歷，找到所需要的數量即可。
#includeusing namespace std;
//陣列
int chair[21][6] = {};//座位編號，0 代表售出
int place[21] = {}; //每一排剩餘座位數
int n, p, ticket = 0; //ticket 出票數
bool done = false; //**成功
int main()
} scanf("%d", &n);
for ( k = 1; k <= n; k++)
place[i] -= p;
done = true;
break;
}}
if (!done) //沒有連續的票
}} printf("\n");
} return 0;
}
csp火車購票
試題編號 201609 2 試題名稱 火車購票 時間限制 1.0s 記憶體限制 256.0mb 問題描述 請實現乙個鐵路購票系統的簡單座位分配演算法，來處理一節車廂的座位分配。假設一節車廂有20排 每一排5個座位。為方便起見，我們用1到100來給所有的座位編號，第一排是1到5號，第二排是6到10號，...
CSP201609 2 火車購票
問題描述 請實現乙個鐵路購票系統的簡單座位分配演算法，來處理一節車廂的座位分配。假設一節車廂有20排 每一排5個座位。為方便起見，我們用1到100來給所有的座位編號，第一排是1到5號，第二排是6到10號，依次類推，第20排是96到100號。購票時，乙個人可能購一張或多張票，最多不超過5張。如果這幾張...
CSP2016 09 2 火車購票
試題編號 201609 2 試題名稱 火車購票 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 請實現乙個鐵路購票系統的簡單座位分配演算法，來處理一節車廂的座位分配。假設一節車廂有20排 每一排5個座位。為方便起見，我們用1到100來給所有的座位編號，第一排是1到5號，第二排是6...