BZPRO
#1539. [POI2005]Dwu-Double-row
内存限制:64 MiB
时间限制:1 Sec
提交
提交记录
讨论
题目描述
2n 个士兵站成两排. 他们必须重新排列使得任意一排都没有两个相同高度的士兵. 只可以进行一种操作即交换一列中的两个士兵. 你的任务是确定最少要进行多少次操作才能达到要求. Example: 图中所示的是18 个士兵站成了2排. 按图中的方式进行操作.
输入格式
第一行一个数n, 1 <= n <= 50 000. 接下来两行每行n个数表示对应列的士兵的高度x1, x2,..., xn, 1 <= xi <= 100 000; y1, y2,..., yn, 1 <= y <= i100 000. 数据保证一定存在一组方案使得可以达到目标.
输出格式
一行输出一个数字表示最少操作数.
样例
样例输入
样例输出
数据范围与提示