Chương trình C++ tìm hai điểm từ hai đoạn thẳng không trùng nhau

Cho hai đoạn (l1, r1), (l2, r2) trên trục x (l1 < r1, l2 < r2). Tìm a thuộc đoạn 1, b thuộc đoạn 2 sao cho a != b.

Ví dụ

Với l1=2, r1=6, l2=3, r2=4, đầu ra a=3, b=4 (các đáp án khác cũng được).

Giải thuật

Nếu l1 == l2, tăng l1 lên 1. Khi đó l1 và l2 khác nhau, và l1 vẫn thuộc đoạn 1 (vì l1 < r1). Trả về l1, l2.

Mã C++

#include <bits/stdc++.h>
using namespace std;

void solve(int l1, int r1, int l2, int r2) {
    if (l1 == l2)
        l1++;
    cout << l1 << ", " << l2;
}

int main() {
    int l1 = 2, r1 = 6, l2 = 3, r2 = 4;
    solve(l1, r1, l2, r2);
}

Đầu vào / Đầu ra

Input: 2, 6, 3, 4
Output: 2, 3