| Submit | All submissions | Best solutions | Back to list |
DTLINEUP - Xếp hàng |
Có 2*n ( n <= 50000) người lính đứng trên hai hàng.Chỉ huy muốn sắp xếp lại hàng ngũ sao cho mỗi hàng bất kì không có hai người lính có cùng độ cao.Chỉ huy chỉ được thực hiện các thao tác như sau : chọn hai người lính ở cùng vị trí nhưng khác hàng với nhau và đổi chỗ chúng.Bạn phải xác định số thao tác nhỏ nhất ( đề ra đảm bảo tồn tại một cách biên đổi)
Input
Dòng đầu là số n ( n <= 50000)
Hai dòng sau mỗi dòng gồm n số là độ cao của những người lính xi ( xi <= 100000)
Output
In ra đáp số là số phép biên đổi tối thiểu.
Example
Input:9 2 5 5 2 7 4 7 3 9 1 6 8 4 6 3 9 1 8Output: 3
| Added by: | Tai Khoan Chung |
| Date: | 2015-06-26 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS