| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT127C - Bố trí phòng họp |
Có n cuộc họp đánh số từ 1 đến n đăng ký làm việc tại một phòng hội thảo. Cuộc họp i cần được bắt đầu ngay sau thời điểm si và kết thúc tại thời điểm fi. Hỏi có thể bố trí phòng hội thảo phục vụ được nhiều nhất bao nhiêu cuộc họp, sao cho khoảng thời gian làm việc của hai cuộc họp bất kỳ là không giao nhau.
Input
- Dòng đầu tiên chứa số nguyên dương n ( n <= 10000)
- Dòng thứ i trong số n dòng tiếp theo chứa hai số nguyên dương si, fi (si < fi <= 32000) ( 1 <= i <= n).
Output
- Dòng đầu tiên ghi số K là số các cuộc họp được chấp nhận phục vụ
Example
Input:5
7 9
2 4
1 3
1 6
3 7
Output: 3
| Được gửi lên bởi: | adm |
| Ngày: | 2012-03-31 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
|||||
|
2018-05-25 19:01:54
d m dung c++4.3.2 ms ac dung c++.6.3 toan fail |
|||||
|
2017-10-25 02:38:37
dijsktra heap |
|||||
|
2017-08-21 09:11:29 Ðặng Minh Tiến
https://kienthuc24h.com/ptit127c-spoj-ptit-bo-tri-phong-hop/ |
|||||
|
2017-07-14 10:18:08
PTIT127C: https://e16cn-ptit.blogspot.com/2017/12/ptit127c-bo-tri-phong-hop.html Last edit: 2017-12-08 06:55:37 |
|||||
|
2017-03-04 15:37:04
comment ra trường xem lại =)))))) |
|||||
|
2014-03-03 05:23:14 Ngô Quang Trọng
quy hoach dong |
|||||
|
2014-01-13 15:01:06 Vani
thuật toán greedy ^^ |
|||||
