現將舉行乙個餐會,讓訪客事先填寫到達時間與離開時間,為了掌握座位的數目,必須先估計不同時間的最大訪客數。
解法
這個題目看似有些複雜,其實相當簡單,單就計算訪客數這個目的,同時考慮同一訪客的來訪時間與離開時間,反而會使程式變得複雜;只要將來訪時間與離開時間分開處理就可以了,假設訪客 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...