【PAT-1046】 Shortest Distance (20分)

最新推荐文章于 2024-06-14 10:00:29 发布

<-krush->

最新推荐文章于 2024-06-14 10:00:29 发布

阅读量169

点赞数

分类专栏： ▼ 算法 >> 【PAT】文章标签：算法模拟 PAT

本文链接：https://blog.csdn.net/qq_33592583/article/details/107180667

版权

>> 【PAT】同时被 2 个专栏收录

21 篇文章 0 订阅

订阅专栏

▼ 算法

16 篇文章 0 订阅

订阅专栏

考点：简单模拟

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;

int main(int argc, char const *argv[])
{
    int n;
    int m, sum = 0;
    scanf("%d", &n);
    vector<int> res(n + 1);
    for (int i = 1; i <= n; i++)
    {
        int temp;
        scanf("%d", &temp);
        sum += temp;
        res[i] = sum;
    }
    scanf("%d", &m);
    for (int i = 1; i <= m; i++)
    {
        int a, b, sum1 = 0, sum2 = 0;
        scanf("%d %d", &a, &b);
        if (a > b)
        {
            int temp = a;
            a = b;
            b = temp;
        }

        sum1 = res[b - 1] - res[a - 1];
        sum2 = sum - sum1;
        if (sum2 > sum1)
        {
            cout << sum1 << endl;
        }
        else
        {
            cout << sum2 << endl;
        }
    }

    return 0;
}