最短距离,

最短距离,,第1张

最短距离,

 

1. 这道题简单的使用了前缀和求一个区间的和

2.这里有两个距离的比较一个是从l到r,一个是r到出口到l,这里假定(r>l);

这样也好求出两个值;s[r-1]-s[l-1]求r到l的距离,

3。如果l>r则交换两个值。

#include 
using namespace std;
const int N =1e5+10;
int s[N];
int main(){
    int n,m;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i];
        s[i]+=s[i-1];
    }
    cin>>m;
    while(m--){
        int l,r;
        cin>>l>>r;
        if(l>r)swap(l,r);
        cout< 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5690891.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存