Link bài:
Thuật toán:
Gọi dãy các bạn trai là A và các bạn nữ là B.
Ta sắp xếp các bạn nam và nữ theo thứ tự tăng dần về chiều cao.
Bài này ta sẽ dùng 2 con trỏ. Với cặp A (i) và B (j) thỏa mãn ta sẽ ưu tiên dịch chuyển con trỏ trên dãy A một lượng x đơn vị đến khi gặp A (i+x) > B (j+1)...