ĐUA NGỰA

Một lần Tôn Tẫn đua ngựa với vua Tề. Tôn Tẫn và vua Tề mỗi người có con ngựa đánh số từ 1 tới n, con ngựa thứ I của Tôn Tẫn có tốc độ là a_i,, con ngựa thứ i của vua Tề có tốc độ là b_i. Luật chơi như sau:

+ Có tất cả n cặp đua, mỗi cặp đua có một ngựa của Tôn Tẫn và một ngựa của vua Tề.

+ Con ngựa nào cũng phải tham gia đúng một cặp đua

+ Trong một cặp đua, con ngựa nào tốc độ cao hơn sẽ thắng, nếu hai con ngựa có cùng

tốc độ thì kết quả của cặp đua đó sẽ hoà.

+ Trong một cặp đua, con ngựa của bên nào thắng thì bên đó sẽ được 1 điểm, hoà không có điểm, thua bị trừ 1 điểm.

Hãy giúp Tôn Tẫn chọn ngựa ra đấu cặp đua với vua Tề sao cho hiệu số: Điểm của Tôn Tẫn - Điểm của vua Tề là lớn nhất có thể.

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

+Dòng 1: Chứa số nguyên dương

 +Dòng 2: Chứa số nguyên dương ( a₁, a₂,…,a_n)

+ Dòng 3: Chứa số nguyên dương ( b₁, b₂,…,b_n)

Kết quả: ghi ra file văn bản RACE.OUT n dòng, mỗi dòng chứa số hiệu con ngựa của Tôn Tẫn và số hiệu con ngữa của vua Tề sẽ đấu với nhau trong 1 cặp đấu.

Các số trên một dòng của Input/Output file được/phải ghi cách nhau ít nhất một dấu cách

Ví dụ:

RACE.INP	RACE.OUT		RACE.INP	RACE.OUT
5 5 4 3 2 1 6 5 4 3 2	5 1 4 2 1 3 2 4 3 5		2 5 2 5 1	1 1 2 2

RACE.INP	RACE.OUT
2 3 1 2 1	1 1 2 2

SOLUTION CODE

++++++++++++++++++++++++++++
   +       VŨ VĂN TIẾN        +   
+   CHUYÊN TIN 2013-2016   +
+  LÊ QÚY ĐÔN - KHÁNH HÒA  +
++++++++++++++++++++++++++++