5980: BZOJ1980:Pku3375 Network Connection
Memory Limit:162 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给你A序列和B序列,现在的任务是给A序列的每个元素,在B序列中找一个数跟它匹配,权值为两个数的差的绝对值 使得并且权值之和最小.
输入格式
M,N M<=1000000 N<=2000 接下来M+N行,分别表示B,A序列 A[i],B[i]<=10^30.........实际上似乎没这么大,用Longint就可以保存了.......
输出格式
样例输入
4 2 1 10 12 20 11 15
样例输出
4
提示
没有写明提示
题目来源
没有写明来源