《算法笔记》3.1小节——入门模拟->简单模拟问题 E: Shortest Distance

lhbat

于 2018-09-29 16:43:00 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

分类专栏： Code Up刷题文章标签：小小白入门

本文链接：https://blog.youkuaiyun.com/qq_37507976/article/details/82899644

Code Up刷题专栏收录该内容

24 篇文章

订阅专栏

本文通过一个具体的编程实例，对比了C++中数组和vector的使用，揭示了在某些场景下vector相较于数组的优势。作者最初在解决一个计算区间和的问题时，尝试使用数组进行数据存储，但遇到了难题。后来，通过改用vector，问题得以顺利解决。文章深入探讨了这一转变背后的原因，并强调了正确选择数据结构的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

把握今天，才能拥有明天！

神级烧脑！我用数组做总不对！！！看了大神写的改用vector就对了,谁能告诉我发生了什么？（PS：看别人代码是不对的，除非我真的做不到）

#include <iostream>
#include <vector>
#include <stdio.h>
using namespace std;
int main() {
    int n;
    scanf("%d", &n);
    vector<int> dis(n + 1);
    int sum = 0, left, right, cnt;
    for(int i = 1; i <= n; i++) {
        int temp;
        scanf("%d", &temp);
        sum += temp;
        dis[i] = sum;
    }
    scanf("%d", &cnt);
    for(int i = 0; i < cnt; i++) {
        scanf("%d %d", &left, &right);
        if(left > right)
            swap(left, right);
        int temp = dis[right - 1] - dis[left - 1];
        printf("%d\n", min(temp, sum - temp));
    }
    return 0;
}

又看了一下，果然是自己想错了，数组和vector没啥区别，自己的思路不对，当然错了······