Thêm phần tử vào mảng - LCOJ: Luyện Code Online Judge

PTIT059 - Thêm phần tử vào mảng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Tuy là 1 cô gái nhưng Annie lại đam mê với môn học đánh bài, vì đang là sinh viên ngành CNTT nên cô nghĩ ra 1 trò chơi.

Cô có N lá bài được đánh số là ~a_{1},a_{2}....a_{n}~ và ~N~ lá bài đã được sắp xếp sẵn và cô cho thêm 1 quân bài ~ x~

Yêu cầu của Annie là làm sao để đưa quân bài ~x~ vào bộ bài để dãy sau khi được thêm vẫn là dãy tăng dần.

Input

Dòng 1 chứa 1 số nguyên duy nhất ~N~ là số lượng quân bài ~(1, \le N \le 10000)~.
Dòng thứ 2 chứa ~N~ số nguyên ~a_i~ ~(1 \le a_{i} \le 10000)~ là số ghi trên lá bài
Dòng thứ 3 chứa số nguyên là ~x~ ~(0 \le x\le 10000)~ là lá bài được thêm

Output

In ra màn hình mảng sau khi đã được thêm phần tử ~x~

Sample

Input #1

5
1 2 3 8 9
5

Output #1

1 2 3 5 8 9

Problem source: CLB Lập Trình PTIT

Bình luận

Please read the guidelines before commenting.

0

minhkhang061213 đã bình luận lúc 28, Tháng 4, 2026, 12:50

helllo

spoil! ý tưởng:

sử dụng vector để khai báo 
thêm phần tử x bằng lệnh push_back() 
sort mảng a rồi in ra

code tham khảo (C++)

    #include <bits/stdc++.h>

    using namespace std;

    int main() {
        ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);

        int n;
        cin >> n;
        vector<int> a(n);
        for(int &x : a) cin >> x;
        int x;
        cin>>x;
        a.push_back(x);
        sort(a.begin(), a.end());
        for(int &x : a) cout << x << ' ';
    }

include <bits/stdc++.h>

using namespace std ; int main () { int n ; cin >> n ;

vector <int> a(n) ;
vector <int> j ;

for (int i = 0 ; i < n ; i++ ){
    cin >> a[i] ;
    j.push_back(a[i]) ;
}
int x ;
cin >> x ;

j.push_back(x) ;

sort(j.begin() , j.end()) ;

for (int i = 0 ; i < j.size() ; i++){
    cout << j[i] << " " ;
}

}

-1

lqvinh13 đã bình luận lúc 15, Tháng 12, 2025, 1:56

ae dùng vector là ra nhé