Dãy con chung

Xem PDF



Dạng bài
Ngôn ngữ cho phép
C, C++, Pascal, Python, SCRATCH
Điểm: 5 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho 2 mảng A gồm N phần tử và mảng B gồm M phần tử là số nguyên dương, giá trị mỗi phần tử không vượt quá 2.109.

Yêu cầu: Hãy tìm in ra các phần tử chung của hai mảng trên, mỗi số cách nhau một khoảng trống.

Dữ liệu vào:

  • Dòng 1: Ghi hai số nguyên N,M mỗi số cách nhau một khoảng trống (0 < N, M < 1000)
  • Dòng 2: Ghi dãy số A, mỗi số cách nhau một khoảng trống
  • Dòng 3: Ghi dãy B, mỗi số cách nhau một khoảng trống

Dữ liệu ra:

  • Dòng 1: Ghi ra các số nguyên theo yêu cầu, thứ tự tương ứng trên dãy A, mỗi số chỉ ghi một lần, cách nhau một kí tự trắng
  • Sample
    Input
    5 6
    1 3 5 7 8
    2 3 6 7 10 14
    
    Output
    3 7
    

Bình luận

Không có bình luận nào.