題意：長度為n的a陣列，長度為m的b陣列，|n - m| <= 100，然後求得使得個數小的那個陣列和個數多的那個陣列匹配完，最小的sigma(fabs(a[i] - b[j]))最小。

思路：將兩個陣列進行排序，然後想要得到的值最小，個數小的a[i]只能和 i到i+ 相差的個數的對應的b[j]相匹配，因為陣列不能開很大，所以用到了滾動陣列優化

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
typedef long long ll;
#define clr(x,y) memset(x,y,sizeof x)
#define INF 0x3f3f3f3f


double a[maxn],b[maxn];

double dp[2][maxn];
int main()
{
    int n,m;
    while( ~ scanf("%d%d",&n,&m))
    {
        if(n == 0 && m == 0)break;
        if(n <= m)
        {
            for(int i = 1;i <= n;i ++)scanf("%lf",&a[i]); sort(a + 1,a + n + 1);
            for(int i = 1;i <= m;i ++)scanf("%lf",&b[i]); sort(b + 1,b + m + 1);
        }
        else
        {

            for(int i = 1;i <= n;i ++)scanf("%lf",&a[i]); sort(a + 1,a + n + 1);
            for(int i = 1;i <= m;i ++)scanf("%lf",&b[i]); sort(b + 1,b + m + 1);
            swap(n,m);
            swap(a,b);

        }
        clr(dp,0);
        for(int i = 1;i <= n;i ++)
        {
            for(int j = i;j <= i + m - n;j ++)
            {
                if(i == j)
                {
                    dp[i % 2][j] = dp[(i - 1) % 2][j - 1] + fabs(a[i] - b[j]);
                }
                else
                {
                    dp[i % 2][j] = min(dp[(i - 1) % 2][j - 1] + fabs(a[i] - b[j]),dp[i % 2][j - 1]);
                }
            }
        }
        printf("%.6f\n",dp[n % 2][m]);

    }
    return 0;
}