SẮP XẾP D Y SỐÃ TÊN FILE BÀI LÀM

Bài 1. Sắp xếp d y số

ã

Tên file bài làm: DAYSO.PAS

Cho dãy số nguyên

a

1

, a

2

, ..., a

n

(n ≤ 1000).

Hãy tìm cách thực hiện một số ít nhất phép đổi chỗ hai số hạng bất kỳ của dãy để thu

đợc dãy số mà số lẻ đứng ở vị trí lẻ, số chẵn đứng ở vị trí chẵn.

Dữ liệu: Vào từ file văn bản DAYSO.INP:

•

Dòng đầu tiên chứa số nguyên dơng n;

•

Dòng thứ i trong số n dòng tiếp theo chứa số hạng a

i

của dãy đã cho (-32767 ≤

a

i

≤ 32767, i = 1, 2, ..., n).

Kết quả: ghi ra file văn bản DAYSO.OUT:

•

Dòng đầu tiên ghi số lợng phép đổi chỗ cần thực hiện k (qui ớc k = -1, nếu không

thể biến đổi đợc dãy đã cho thành dãy thoả mãn yêu cầu đầu bài);

•

Nếu k > 0, thì dòng thứ j trong số k dòng tiếp theo ghi chỉ số của hai số hạng cần

đổi chỗ cho nhau ở lần đổi chỗ thứ j ( j =1, 2, ..., k).

Ví dụ:

DAYSO.INP

DAYSO.OUT

DAYSO.INP

DAYSO.OUT

6

1

-1

1

3

5 6

4

1

2

2

5

3

4

5