Submit | All submissions | Best solutions | Back to list |
TAARR010 - Tìm cặp phần tử thuận trong mảng |
Một cặp phần tử (a[i], a[j]) được gọi là "cặp thuận" nếu i<j và a[i] < a[j]. Viết chương trình in ra rất cả các cặp thuận trong mảng cho trước.
Input
Dòng 1: n - số phần tử của dãy số (n < 50)
Dòng 2: dãy số gồm n số nguyên trong khoảng [-200, 200]
Output
Dòng 1: các chỉ số phần tử mảng, mỗi chỉ số được in với 5 vị trí
Dòng 2: giá trị các phần tử của mảng, mỗi phần tử được in với 5 vị trí.
Các dòng tiếp theo: các cặp thuận, mỗi cặp in trên một dòng dạng (i, j) = (a[i], a[j]). Trong đó các chỉ số được in với 2 vị trí, còn các giá trị được in với 5 vị trí.
Implementation requirements
Trong chương trình phải xây dựng và sử dụng các hàm sau:
- Hàm đọc giá trị các phần tử của mảng
- Hàm in các cặp thuận
Example
Input: 8 125 31 -92 -56 70 -117 -199 -9 Output: 0 1 2 3 4 5 6 7 125 31 -92 -56 70 -117 -199 -9 ( 1, 4) = ( 31, 70) ( 2, 3) = ( -92, -56) ( 2, 4) = ( -92, 70) ( 2, 7) = ( -92, -9) ( 3, 4) = ( -56, 70) ( 3, 7) = ( -56, -9) ( 5, 7) = ( -117, -9) ( 6, 7) = ( -199, -9)
Added by: | Nguyễn Tuấn Anh |
Date: | 2016-11-14 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | C |