trang chủ / đề bài / replnum

Thay thế các con số

Đề bài

Mô tả

Bạn có một mảng số nguyên, ban đầu rỗng.

Bạn cần thực hiện q truy vấn, mỗi truy vấn thuộc một trong hai loại:

  • "1 x" — thêm phần tử x vào cuối mảng.
  • "2 x y" — thay thế tất cả các phần tử đang có giá trị x trong mảng bằng y.

Hãy in ra mảng thu được sau khi thực hiện xong tất cả các truy vấn.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên q — số lượng truy vấn.
  • q dòng tiếp theo, mỗi dòng mô tả một truy vấn theo một trong hai định dạng:
    • "1 x" với 1≤x≤5·105;
    • "2 x y" với 1≤x,y≤5·105.

Dữ liệu đảm bảo có ít nhất một truy vấn loại 1.

Dữ liệu ra

In trên một dòng k số nguyên — mảng thu được sau tất cả các truy vấn, với k là số truy vấn loại 1.

Ràng buộc

  • 1≤q≤5·105
  • 1≤x,y≤5·105

Ví dụ

Input Output Giải thích
7
1 3
1 1
2 1 2
1 2
1 1
1 2
2 1 3		 3 2 2 3 2 Mảng biến đổi: [] → [3] → [3, 1] → [3, 2] → [3, 2, 2] → [3, 2, 2, 1] → [3, 2, 2, 1, 2] → [3, 2, 2, 3, 2].
4
1 1
1 2
1 1
2 2 2		 1 2 1 Truy vấn cuối thay 2 bằng 2 nên mảng không đổi: [1, 2, 1].
8
2 1 4
1 1
1 4
1 2
2 2 4
2 4 3
1 2
2 2 7		 1 3 3 7 Truy vấn "2 1 4" đầu tiên không có tác dụng vì mảng còn rỗng. Kết quả cuối là [1, 3, 3, 7].

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0