【算法！还是算法！】1.数组
本帖最后由 xiaosi4081 于 2022-11-6 16:54 编辑【算法！还是算法！】1.数组知周所众，数组是最基础的数据结构，用数组可以实现很多东西。
数组的定义方式十分的简单：
类型 数组名[大小];这样就定义了一个一维数组。若想定义二维数组怎么办呢？
很简单，在后面再加一个 [大小] 就行了
数组的引用也十分简单，只要用：
数组[下标]
就行了。
那么，来做一道简单的题目吧！
序列求和
给定一串长为n的序列，求从其第l项到第r项的和的总和限时：1s
输入格式
第一行有一个n和一个m，表示序列长度和询问组数第二行有n个数，表示数列接下来第3行至m+2行，每行两个数，l和r，意义如上所示
输出格式
输出m组数据答案的总和
数据范围
100%的数据 n<=10^7 m<=10^2
题解(先自己做)一会公布
#include <iostream>
#define ll long long
using namespace std;
int main()
{
int n, m; cin >> n >> m;
ll sums;
for(int i = 0; i < n; ++i) {
ll temp;
cin >> temp;
if( i == 0 ) sums = temp;
else sums = sums + temp;
}
ll suml = 0;
for(int i = 0; i < m; ++i) {
ll l, r; cin >> l >> r;
if( l == 0 ) suml += sums;
else suml += (sums - sums);
}
cout<<suml;
return 0;
}
页:
[1]