CSP201609-2:火車購票

引言：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張票，獲得座位1、2。

　　2) 購5張票，獲得座位6至10。

　　3) 購4張票，獲得座位11至14。

　　4) 購2張票，獲得座位3、4。

• 評測用例規模與約定

　　對於全部評測用例，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; }