Dãy con chung

View as PDF



Problem type
Allowed languages
C, C++, Pascal, Python, SCRATCH
Points: 5 Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

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
    

Comments

There are no comments at the moment.