C. Chef Monocarp ###K ###K //K

题目链接：https://codeforces.ml/problemset/problem/1437/C
题意：给定n道菜  每个时间只能拿出一道菜， 每道菜的不愉快值= 拿出的时间和a[i]的差值

求总的不愉快值最小值为多少
思路：发现直接匹配最小的差值不行 排序后直接匹配找最小的差值也不行

那么只能考虑通过dp来确定当前的这个位置要不要放这个数， 因为要转移  所以肯定是先放小的数才放大的数这样最优来转移

dp[i][j] 代表已经拿出i道菜后 时间为j的最小值  所以在时间为j时 每道菜就可以拿出或者不拿出

dp[i][j]=min(dp[i-1][j-1]+abs(a[i]-j),dp[i][j-1]) 拿的话就是前一道菜的前一秒， 因为这一秒的话不能让前一道菜拿了， 或者上一秒的时候拿了这一道菜

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define ll long long
const int maxn=1e5+10;
const int mod=1e9+7;
int a[210];
int dp[222][222*2];



int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int q;
    cin>>q;
    while(q--)
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        sort(a+1,a+1+n);
        for(int i=1;i<=n;i++)
        {
            dp[i][0]=1e9;
            for(int j=1;j<=n*2+2;j++)
            {
                dp[i][j]=min(dp[i-1][j-1]+abs(a[i]-j),dp[i][j-1]);
            }
        }
        cout<<dp[n][n*2+2]<<'\n';

    }


}

#include <bits/stdc++.h>
#define double long double
#define lb long double
#define ll long long
#define pi pair<int,int>
#define fi first
#define sc second
#define pb push_back
using namespace std;
const int maxn=1e3+10;
const int mod=1e9+7;


int dp[505][222];
int a[maxn];


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        sort(a+1,a+1+n);
        memset(dp,0x3f,sizeof(dp));
        for(int i=0;i<=500;i++) dp[i][0]=0;
        for(int i=1;i<=500;i++)
        {
            for(int j=1;j<=n;j++)
            {
                dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+abs(i-a[j]));
            }
        }
        cout<<dp[500][n]<<'\n';
    }





}