Link bài:
Thuật toán:
Ta sẽ dùng đệ quy và 2 con trỏ để giải quyết bài này.
Với con trỏ i, j trên 2 mảng a, b nếu a< b[j] ta sẽ in ra "ai" và tiếp tục với i+1, j. Code:
#include <bits/stdc++.h>
using namespace std;
int c[107], b[107], n, m;
void doit(int i, int j){
if (b[i] <= c[j]...
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)...
Link bài:
Thuật toán:
Để giải một bài có độ khó cao hơn trình độ hiện tại, ta cần hoàn thành các bài có độ khó trong tầm với để tích lũy kinh nghiệm. Con đường trên là duy nhất, điểm kinh nghiệm là vô nghĩa nếu độ khó của bài là quá cao.
Bằng tư duy đó, ta sẽ sắp xếp các bài với độ khó tăng...