Bài toán chúc Tết

# Mở file input để đọc dữ liệu
with open("CHUCTET.INP", "r") as f:
    # Đọc số lượng người cần chúc Tết
    n = int(f.readline().strip())
    # Khởi tạo một list chứa thông tin thời gian của từng người
    a_b = []
    # Đọc dữ liệu về thời gian của từng người và lưu vào list a_b
    for i in range(n):
        ai, bi = map(float, f.readline().strip().split())
        a_b.append((ai, bi))
    # Đọc dữ liệu về khoảng thời gian cần thiết cho mỗi cuộc gặp và khoảng thời gian chuẩn bị
    h = float(f.readline().strip())
    t = float(f.readline().strip())

# Sắp xếp các người theo thời gian bắt đầu tiếp khách
# Sử dụng lambda function để lấy giá trị thời gian bắt đầu tiếp khách của mỗi người
a_b.sort(key=lambda x: x[0])

# Khởi tạo các biến lưu trữ thông tin lịch chúc Tết
result = []
last_end_time = 8.0  # Thời điểm bắt đầu đi chúc Tết là 8 giờ sáng

# Duyệt qua từng người để xây dựng lịch chúc Tết
for i in range(n):
    # Lấy thông tin thời gian của người thứ i
    ai, bi = a_b[i]
    # Tính thời điểm kết thúc tiếp khách của người trước đó
    last_end_time += t + h
    # Nếu thời gian bắt đầu tiếp khách của người hiện tại còn trước thời điểm kết thúc tiếp khách của người trước đó
    # thì cần đợi cho đến thời điểm kết thúc tiếp khách của người trước đó
    if ai < last_end_time:
        waiting_time = last_end_time - ai
        ai += waiting_time
        bi += waiting_time
    # Thêm thông tin lịch chúc Tết của người hiện tại vào kết quả
    result.append((i+1, ai))
    # Cập nhật thời điểm kết thúc tiếp khách của người trước đó
    last_end_time = bi

# Ghi kết quả ra file output
with open("CHUCTET.OUT", "w") as f:
    f.write(str(len(result)) + "\n")
    for r in result:
        f.write(str(r[0]) + " " + str(r[1]) + "\n")

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct TimeSlot {
    double start, end;
};

bool operator<(const TimeSlot& a, const TimeSlot& b) {
    return a.start < b.start;
}

int main() {
    int n;
    cin >> n;
    vector<TimeSlot> timeSlots(n);
    for (int i = 0; i < n; i++) {
        cin >> timeSlots[i].start >> timeSlots[i].end;
    }
    double H, T;
    cin >> H >> T;
    
    sort(timeSlots.begin(), timeSlots.end());
    
    vector<pair<int, double>> schedule;
    double lastEnd = -1e9; // thời điểm cuối cùng đã tiếp khách
    for (int i = 0; i < n; i++) {
        // nếu thời gian bắt đầu của khoảng tiếp khách hiện tại lớn hơn thời điểm cuối cùng đã tiếp khách
        if (timeSlots[i].start >= lastEnd + T) {
            schedule.push_back({i+1, timeSlots[i].start});
            lastEnd = timeSlots[i].start + H;
        }
    }
    
    sort(schedule.begin(), schedule.end(), [](auto a, auto b) {
        return a.second < b.second;
    });
    
    cout << schedule.size() << endl;
    for (auto s : schedule) {
        cout << s.first << " " << s.second << endl;
    }
    return 0;
}