kuangbin專題

遇見一個題目，順便寫了一下最近新學的語法。

#include <functional> #include <iostream> #include <vector> using namespace std; using i64 = long long; const i64 inf = 1e18; int main(){int n;cin>>n;vector<int> a(n+1),b(n+1);for(int i=1;i<=n;i++)cin>>a[i],b[i]=a[i];function<i64(bool(*)(int,int))> f=[&](bool (*cmp)(int,int))->i64{sort(b.begin()+1,b.end(),cmp);vector<vector<i64>> dp(n+1,vector<i64>(n+1,inf));dp[0][0]=0;for(int i=1;i<=n;i++){i64 v=dp[i-1][0];for(int j=1;j<=n;j++)v=min(v,dp[i-1][j]),dp[i][j]=v+abs(a[i]-b[j]);}return *min_element(dp[n].begin(),dp[n].end());};cout<<min(f([](int a,int b)->bool{return a<b;}),f([](int a,int b)->bool{return a>b;})) << endl; }

其中functioal庫可以方便我們內嵌函數。
[]()可以讓我們隨意寫入函數，cmp作為函數指針進行一個判斷。

總結

以上是生活随笔為你收集整理的kuangbin专题-平整数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。