选拔赛 E 寻宝

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,k;
ll a[101][9];
int main()
{
    ///tp 专属!!
    cin>>n>>k;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<k; j++)
        {
            cin>>a[i][j];
        }
        for(int r = 0; r<k; r++)
        {
            for(int j = 0; j<k-r-1; j++)
            {
                if(a[i][j]>a[i][j+1])
                {
                    swap(a[i][j],a[i][j+1]);
                }
            }
        }
    }
    ll ans=0;
    for(int i=0;i<k;i++)
    {
        for(int j=0;j<n-1;j++)
            ans+=abs(a[j][i]-a[j+1][i]);
       // cout<<i<<"  "<<ans<<endl;
    }
    printf("%lld\n",ans);
}

猜你喜欢

转载自www.cnblogs.com/tp25959/p/10512053.html