zoukankan      html  css  js  c++  java
  • PAT 1046. Shortest Distance

    #include <cstdio>
    #include <cstdlib>
    #include <vector>
    
    using namespace std;
    
    int min_dist(vector<int> &dsum, int a, int b) {
        if (a == b) return 0;
        if (a > b) {
           int t = a;
           a = b;
           b = t;
        }
        int d1 = dsum[b-1] - dsum[a-1];
        int d2 = dsum[a-1] + dsum.back() - dsum[b-1];
        return d1 < d2 ? d1 : d2;
    }
    
    int main() {
        int n;
        scanf("%d", &n);
        vector<int> dist(n, 0);
        for (int i=0; i<n; i++) {
            scanf("%d", &dist[i]);    
        }
        
        vector<int> sum(n+1, 0);
        for (int i=0; i<n; i++) {
            sum[i+1] = sum[i] + dist[i];    
        }
        
        int k;
        scanf("%d", &k);
        for (int i=0; i<k; i++) {
            int a, b;
            scanf("%d%d", &a, &b);
            printf("%d
    ", min_dist(sum, a, b));    
        }
        system("pause");
        return 0;
    }


    为什么速度还是快不起来

  • 相关阅读:
    10多媒体
    胡凡-01
    概念
    算法
    07Axios
    05VueCli
    04Vue.js路由系统
    03生命周期
    《穷人思维》学习感悟
    《基金》学习感悟之二
  • 原文地址:https://www.cnblogs.com/lailailai/p/4093455.html
Copyright © 2011-2022 走看看