最大訪客數

2021-10-10 09:05:28 字數 1183 閱讀 6141

現將舉行乙個餐會,讓訪客事先填寫到達時間與離開時間,為了掌握座位的數目,必須先估計不同時間的最大訪客數。

解法

這個題目看似有些複雜,其實相當簡單,單就計算訪客數這個目的,同時考慮同一訪客的來訪時間與離開時間,反而會使程式變得複雜;只要將來訪時間與離開時間分開處理就可以了,假設訪客 i 的來訪時間為x[i],而離開時間為y[i]。

在資料輸入完畢之後,將x[i]與y[i]分別進行排序(由小到大),道理很簡單,只要先計算某時之前總共來訪了多少訪客,然後再減去某時之前的離開訪客,就可以輕易的解出這個問題。

#include #include #define max 100 

#define swap(x,y)

int partition(int, int, int);

void quicksort(int, int, int); // 快速排序法

int maxguest(int, int, int, int);

int main(void) ;

int y[max] = ;

int time = 0;

int count = 0;

printf("\n輸入來訪與離開125;時間(0~24):");

printf("\n範例:10 15");

printf("\n輸入-1 -1結束");

while(count < max)

if(count >= max)

// 預先排序

quicksort(x, 0, count);

quicksort(y, 0, count);

while(time < 25)

printf("\n");

return 0;

} int maxguest(int x, int y, int count, int time)

return num;

} int partition(int number, int left, int right)

} swap(number[i+1], number[right]);

return i+1;

} void quicksort(int number, int left, int right)

}

最大訪客數(c python

說明 確定某一時間的最大容客量,用x i y i 分別表示第i個訪客來訪和離開的時間 include include define n 100 void sort int int int main int y n printf 輸入訪客來訪與離開的時間 0 24 for i 0 i n i sort...

簡單HQL練習 統計店鋪訪客數

題目 1.每個店鋪的uv 訪客數 2.每個店鋪訪問top3的資訊 店鋪名稱,訪客id,訪問次數 輸出結果 a 4b 4 c 3輸出結果 a u5 1 a u1 2 a u2 3 b u4 1 b u1 2 b u5 3 c u2 1 c u6 2 c u3 3資料準備 第一列是使用者id,第二列是店...

10 4 訪客名單

編寫乙個while迴圈,提示使用者輸入其名字。使用者輸入其名字後,在螢幕上列印一句問候語,並將一條訪問記錄新增到檔案guest book.txt中。確保這個檔案中的每條記錄都獨佔一行。with open e guest book.txt w as f while true message input...