求数据ing

P2769 猴子上树

```cpp #include<bits/stdc++.h> using namespace std; int n,m,a[5001],b[5001],minl[5001],minn=1000000000,sum,ans,w[5001]; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; cin>>m; for(int i=1;i<=m;i++)cin>>b[i]; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(i==n&&w[j]==0){ minn=abs(a[n]-b[m]); } else{ ans=abs(a[i]-b[j]); if(ans<minn){ minl[i]=ans; minn=ans; w[j]++; } } } minn=1000000000; } for(int i=1;i<=n;i++){ sum+=minl[i]; } cout<<sum; return 0; } ```
by _Gojo_ @ 2022-07-15 15:34:51


10分(~~无奈~~)
by _Gojo_ @ 2022-07-15 15:35:27


|