Đề PASCAL_Các bài toán sắp xếp

Các bài toán sắp xếp

Viết chương trình nhấp số nguyên dương N <1000 và dãy n số nguyên a1,a2,…,an. lập trình kiểm tra xem đã sắp chưa? nếu thì cho biết tăng hay giảm. chưa hãy theo thứ tự dần, rồi in ra màn hình.
Cho N phần tử biểu diễn N quả bóng. Mỗi quả bóng có một trong 3 màu Xanh, Đỏ, Vàng. Hãy dùng các phép đổi vị trí để sắp xếp N quả bóng trên sao cho lần lượt xuất hiện các quả bóng Xanh, sau đó đến đỏ và cuối cùng là Vàng. Yêu cầu thuật toán nhanh nhất.
Cho mảng số thực a0, a1,……,an. Hãy sắp xếp mảng đó sao cho: phần đầu của mảng là các phần tử lớn hơn a0, tiếp đến chính là a0 và các phần tử bằng a0, sau cùng là các phần tử nhỏ hơn a0. Yêu cầu thuật toán không sử dụng quá n phép so sánh. Chương trình phải chỉ ra a0 đứng ở vị trí nào của dãy.
Nhập các số tự nhiên m, n từ bàn phím và tạo một ma trận Amxn nguyên gồm các số ngẫu nhiên trong khoảng từ 1 đến 100. Sắp xếp lại ma trận sao cho các phần tử của nó tăng dần như hình vẽ sau:










Cho 2 dãy số đơn điệu tăng: c1Viết chương trình nhấp số nguyên dương N <1000 và dãy a gồm n số nguyên dương khác nhau đôi một a1,…,an. hãy tìm b nhiều hạng nhất (không thiết là liên tiếp) của sao cho với bất kỳ 3 x, y, z ta luôn có x+y+z không lớn hơn tổng các còn lại b.
Trên trục số cho đoạn [a,b] và N đoạn [ai, bi] (i=1,2,..,n). Đoạn [a, b] gọi là được phủ bởi N đoạn đã cho nếu [a, b] thuộc hợp [ai, bi] với i=1,..,n. Hãy nhập đoạn [a, b] và n đoạn [ai, bi]. Nếu không phủ được thì ghi ra màn hình là KHONG, trong trường hợp phủ được hãy đưa ra màn hình các đoạn phủ [a, b] theo thứ tự tăng dần của số hiệu, với số đoạn ít nhất. (thứ tự các đoạn được nhập vào từ bàn phím gọi là số hiệu của đoạn).