Đăng ký Đăng nhập

Tài liệu De on luyen tin hoc tre (1)

.DOC
8
372
55

Mô tả:

ĐỀ Ô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 -