高中生程式解題系統

#32616: 欸沒錯pair

學校 : 不指定學校
編號 : 141639
來源 : [140.114.196.34]
最後登入時間：
2023-10-31 19:33:57

i428. 1. 巴士站牌 -- 2022年10月 APCS | From: [36.238.203.63] | 發表日期 : 2022-10-23 21:24

pair就好

maxd設為0 mind設為極大值

cnt紀錄某兩站距離

每次都用max()和min()去比

然後輸出

```

#include<bits/stdc++.h>

using namespace std;

#define int long long

#define endl '\n'

#define inf 2e18

#define maxn 200005

#define mod 1000000007

#define x first

#define y second

signed main(){

ios::sync_with_stdio(0);

cin.tie(0);

int n;

cin>>n;

vector<pair<int,int>>arr;

for(int i=0;i<n;i++){

int a,b;

cin>>a>>b;

arr.push_back({a,b});

}

int maxd=0;

int mind=1e8;

for(int i=1;i<n;i++){

int k=abs(arr[i].x-arr[i-1].x)+abs(arr[i].y-arr[i-1].y);

mind=min(mind,k);

maxd=max(maxd,k);

}

cout<<maxd<<" "<<mind;

}

```

ZeroJudge Forum