ĐỀ ÔN LUYỆN HỌC SINH GIỎI TIN HỌC TRẺ
Bài 1: Cho mảng hai chiều các số nguyên A[1..M,1..N]. Hãy tìm dòng có tổng các số hạng
nhỏ thứ nhì. Nếu có hãy thông báo chỉ số của dòng và giá trị tổng nhỏ thứ nhì, nếu không hãy
thông báo không có.
Input: Cho bởi File Matran.inp trong đó dòng thứ nhất ghi hai số M,N. Trong M dòng tiếp theo,
ghi M hàng của ma trận. Các số liên tiếp cách nhau ít nhất một kí tự trắng
Output: Ghi vào File Matran.out.
Bài 2: Cho mảng hai chiều các số nguyên A[1..M,1..N].
a) Hãy sắp xếp lại các dòng theo thứ tự không giảm từ trái sang phải. Sau khi sắp xếp lại hãy tìm
những cột có các phần tử không giảm từ trên xuống
b) Xét xem trong mảng A có bao nhiêu số khác nhau, mỗi số xuất hiện bao nhiêu lần
Input: Cho bởi File Mang.dat trong đó dòng thứ nhất ghi hai số M,N. Trong M dòng tiếp theo,
ghi M hàng của ma trận. Các số liên tiếp cách nhau ít nhất một kí tự trắng
Output: Ghi vào File kq.out
- Ghi ma trận đã sắp xếp
- Ghi chỉ số các cột có các phần tử không giảm từ trên xuống trên một dòng
- Dòng tiếp theo ghi số các phần tử khác nhau, ghi các phần tử đó và số lần xuất hiện
Bài 3: Dãy tăng giảm tuần hoàn
Cho trước một dãy số nguyên không âm An ; A[i]<1000; 1<=i<=n<1000. Dãy An được gọi
là một dãy tăng giảm tuần hoàn nếu tồn tại số k dương nào đó (k- Xem thêm -