Nội dung Bài tập
- Mã:
- PAS
- Tên:
- PAS
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- Đề thi học sinh giỏi cấp THCS
- Được tạo bởi:
- 4601103055
Viết chương trình nhập một dãy gồm N (0 <= N <= 100) số nguyên a1, a2, a3...., aN và một số nguyên K, mỗi số có giá trị nhỏ hơn 65000
Yêu cầu:
- Xếp lại thứ tự dãy đó theo thứ tự giảm dần
- Chèn số nguyên K vào dãy sao cho dãy vẫn giữ được thứ tự giảm dần (không được sắp xếp lại)
Dữ liệu vào: Nhập từ bàn phím
- Dòng đầu đọc số nguyên N
- Dòng thứ hai là các số của dãy cách nhau một khoảng trắng theo thứ tự a1,a2,a3...aN
- Dòng thứ ba là số nguyên K
Kết quả ra: Xuất ra màn hình
Dòng thứ nhất là dãy số được sắp xếp giảm dần
Dòng thứ hai là dãy số được sắp xếp giảm dần đã được chèn thêm số nguyên K
Ví dụ:
Input
Output
6
6 11 8 2 9 34
12
34 11 9 8 6 2
34 12 11 9 8 6 2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...