Có N là chàng trai và N cô gái tham gia một bữa tiệc khiêu vũ. Chiều cao của họ đã được đo và đưa vào một danh sách. Mỗi chàng trai sẽ chỉ nhảy với một cô gái và ngược lại. Tức là mỗi người chỉ có nhiều nhất một bạn nhảy.
Hai cặp trai gái sẽ không nhảy với nhau nếu như họ có cùng chiều cao. Hãy xác định tối đa các cặp có thể được khiêu vũ với nhau.
INPUT: Đọc từ file DANCING.INP:
OUTPUT: Ghi ra file văn bản DANCING.OUT chứa một số nguyên dương duy nhất là số lượng lớn nhất các cặp nhảy có thể.
DANCING.INP |
DANCING.INP |
DANCING.INP |
1 -1800 1800 |
1 1700 2000 -1800 -1800 |
2 -1800 -2200 1900 1700 |
DANCING.OUT |
DANCING.OUT |
DANCING.OUT |
0 |
1 |
2 |