Ghép số

Xem dưới dạng PDF
Gửi bài giải
Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
🌸You
Kiểu bài tập

Cho hai số nguyên dương \(x\) và \(y\), ta xây dựng số \(z\) bằng cách ghép các chữ số của \(x\) và \(y\) mà vẫn giữ nguyên thứ tự các số của \(x\) và \(y\).

Yêu cầu: hãy tìm số lớn nhất và bé nhất của \(z\)

Dữ liệu vào: hai số \(x\) và \(y\).

Dữ liệu ra: hai số bé nhất và lớn nhất của \(z\)

Ràng buộc: \(1 \le x, y \le 10^8\)

Không có số \(0\) vô nghĩa trong \(x\) và \(y\)

Input

13 26

Output

1236 2613

Nhận xét


  • 0
    Khonnguoi54  đã bình luận lúc 20 tháng 6 năm 2023, 3:57 p.m.

    include<bits/stdc++.h>

    using namespace std;

    int main(){ ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0); string x,y,z=""; cin >> x >> y; int px = 0, py=0; while(px<x.size() && py<y.size()){ if (x[px]<y[py]) z+=x[px++]; else z+=y[py++]; } while(px<x.size()) z+=x[px++]; while(py<y.size()) z+=y[py++]; cout << z << " ";

    z = "";
px = 0, py=0;
while(px<x.size() && py<y.size()){
    if (x[px]>y[py]) z+=x[px++];
    else z+=y[py++];
}
while(px<x.size()) z+=x[px++];
while(py<y.size()) z+=y[py++];
cout << z;
return 0;

    }


  • 0
    Nguoingu45  đã bình luận lúc 19 tháng 6 năm 2023, 10:32 p.m.

    include<bits/stdc++.h>

    using namespace std;

    int main(){

    }