1. 程式人生 > >CSP201609-2:火車購票

CSP201609-2:火車購票

top 應該 gin lap roman 專業技術 tab login 算法

引言:CSP(http://www.cspro.org/lead/application/ccf/login.jsp)是由中國計算機學會(CCF)發起的"計算機職業資格認證"考試,針對計算機軟件開發、軟件測試、信息管理等領域的專業人士進行能力認證。認證對象是從事或將要從事IT領域專業技術與技術管理人員,以及高校招考研究生的復試對象。

  • 問題描述

  請實現一個鐵路購票系統的簡單座位分配算法,來處理一節車廂的座位分配。

  假設一節車廂有20排、每一排5個座位。為方便起見,我們用1到100來給所有的座位編號,第一排是1到5號,第二排是6到10號,依次類推,第20排是96到100號。

  購票時,一個人可能購一張或多張票,最多不超過5張。如果這幾張票可以安排在同一排編號相鄰的座位,則應該安排在編號最小的相鄰座位。否則應該安排在編號最小的幾個空座位中(不考慮是否相鄰)。

  假設初始時車票全部未被購買,現在給了一些購票指令,請你處理這些指令。

  • 輸入格式

  輸入的第一行包含一個整數n,表示購票指令的數量。

  第二行包含n個整數,每個整數p在1到5之間,表示要購入的票數,相鄰的兩個數之間使用一個空格分隔。

  • 輸出格式

  輸出n行,每行對應一條指令的處理結果。

  對於購票指令p,輸出p張車票的編號,按從小到大排序。

  • 樣例輸入

4

2 5 4 2

  • 樣例輸出

1 2

6 7 8 9 10

11 12 13 14

3 4

  • 樣例說明

  1) 2張票,得到座位12

  2) 5張票,得到座位610

  3) 4張票,得到座位

1114

  4) 2張票,得到座位34

  • 評測用例規模與約定

  對於所有評測用例,1 n 100,所有購票數量之和不超過100

  • 源代碼

# include <stdio.h>

void adjust(int j, int *monitor, int seat[20][5]);

int main(void)

{

// 數組整體初始化時只能賦0,不能賦其他值

int seat[20][5] = {0}; // 火車座位,1代表已售出,0代表未售出

int monitor[20]; //

每一排還剩下幾個連續的空座位

for (int i = 0; i < 20; i++)

{

monitor[i] = 5;

}

int count; // 指令的條數

scanf("%d", &count);

for (int i = 0; i < count; i++)

{

int order;

scanf("%d", &order);

int flag = 1; // 標識是否在同一排中找到相鄰的座位

for (int j = 0; j < 20; j++)

{

// 在同一排中找到相鄰的座位

if (monitor[j] >= order)

{

flag = 0;

monitor[j] = monitor[j] - order;

int temp_count = 0;

for (int k = 0; k < 5; k++)

{

if (seat[j][k] == 0 && temp_count < order)

{

seat[j][k] = 1;

printf("%d ", j*5+k+1);

temp_count++;

}

}

printf("\n");

break;

}

}

if (flag == 1) // 未能在同一排找到連續相鄰的座位

{

int temp_count = 0;

int sign = 0;

for (int j = 0; j < 20; j++)

{

for (int k = 0; k < 5; k++)

{

if (seat[j][k] == 0 && temp_count < order)

{

seat[j][k] = 1;

printf("%d ", j*5+k+1);

temp_count++;

sign = 1;

}

}

if (sign == 1)

{

sign = 0;

adjust(j, monitor, seat);

}

}

printf("\n");

}

}

return 0;

}

// 計算每一排剩余連續席位數

void adjust(int j, int *monitor, int seat[20][5])

{

int sum = 0;

int k = 0;

int max = 0;

for (int i = 0; i < 5; i++)

{

sum = sum + seat[j][i];

if (sum != 0)

{

int temp = i - k;

if (temp > max)

{

max = temp;

}

sum = 0;

k = i+1;

}

}

monitor[j] = max;

}

CSP201609-2:火車購票