Loại bỏ phần tử trong mảng

Xem dạng PDF

Đề bài:

Cho dãy ~ 2 \times n ~ số nguyên đôi một phân biệt ~ a_1, a_2, \ldots, a_{2n} ~.

Hãy loại khỏi dãy ~ n ~ phần tử bé nhất trong dãy, in ra các phần tử còn lại theo đúng thứ tự ban đầu.

Dữ liệu:
  • Dòng đầu chứa số nguyên dương ~ n ~ (~ 1 \leq n \leq 10^5 ~).
  • Dòng sau chứa dãy ~ a_1, a_2, \ldots, a_{2n} ~ (~ |a_i| \leq 10^9, a_i \neq a_j ~ với ~ i \neq j ~).
Kết quả:
  • ~ n ~ phần tử giữ lại theo đúng thứ tự ban đầu.
Ví dụ:
Dữ liệu:
3
1 5 2 3 4 -2
Kết quả:
5 3 4
Giới hạn:
  • Subtask #1: 80% số điểm với ~ 1 \leq n \leq 1000 ~;
  • Subtask #2: 20% số điểm với ~ 1000 \leq n \leq 10^5 ~.


Bình luận

Hãy đọc nội quy trước khi bình luận.

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

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Basic
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch