題意：

有m個快遞，放在n個快遞柜里（成順序排布），從1號快遞柜出發，每次要先到k號快遞柜輸入密碼，然后才可以取指定的快遞柜取貨品，都取完后再回起點，問最短距離是多少

題解：

水題~
這題考試是我做的
就是先計算出所有要取快遞與k的距離，這個距離要乘2，因為要往返走，但是最后一個快遞取完時直接出去就行，不用再返回k，所以再減去一個（maxx-k），maxx是指離入口（1號）最近的快遞柜，這樣取完最后一個maxx，就可以直接出去了
再加上一個（maxx-1）表示最后一個快遞柜距離起點的距離

代碼：

此為現場代碼

#include<string> #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e6+2; ll a[maxn]; inline ll read(){ll s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w; }int main() {ios::sync_with_stdio(false);int t;t=read();while(t--){ll n,m,k;n=read();m=read();k=read();ll tot=0;ll maxx=1e9+9;for(int i=1;i<=m;i++){a[i]=read();tot+=abs(a[i]-k)*2;maxx=min(maxx,a[i]); } // printf("%lld\n",tot);tot+=(k-1); // printf("%lld\n",tot);tot+=(maxx-1); // printf("%lld\n",tot);tot-=abs(maxx-k);printf("%lld\n",tot); } }

總結

以上是生活随笔為你收集整理的1003 Express Mail Taking的全部內容，希望文章能夠幫你解決所遇到的問題。

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