【算法！还是算法！】1.数组

xiaosi4081

【算法！还是算法！】1.数组

知周所众，数组是最基础的数据结构，用数组可以实现很多东西。

数组的定义方式十分的简单：

1. 类型 数组名[大小];

复制代码

这样就定义了一个一维数组。若想定义二维数组怎么办呢？

很简单，在后面再加一个 [大小] 就行了

数组的引用也十分简单，只要用：

1. 数组[下标]

复制代码

就行了。

那么，来做一道简单的题目吧！

序列求和

给定一串长为n的序列，求从其第l项到第r项的和的总和

限时：1s

输入格式

第一行有一个n和一个m，表示序列长度和询问组数

第二行有n个数，表示数列

接下来第3行至m+2行，每行两个数，l和r，意义如上所示

[b]输出格式[/b]

输出m组数据答案的总和

数据范围

100%的数据 n<=10^7 m<=10^2

题解(先自己做)一会公布

tommyyu

1. #include <iostream>
   
2. #define ll long long
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.         int n, m; cin >> n >> m;
   
7.         ll sums[n];
   
8.        
   
9.         for(int i = 0; i < n; ++i) {
   
10.                 ll temp;
    
11.                 cin >> temp;
    
12.                 if( i == 0 ) sums[i] = temp;
    
13.                 else sums[i] = sums[i-1] + temp;
    
14.         }
    
15.        
    
16.         ll suml = 0;
    
17.         for(int i = 0; i < m; ++i) {
    
18.                 ll l, r; cin >> l >> r;
    
19.                 if( l == 0 ) suml += sums[r];
    
20.                 else suml += (sums[r] - sums[l-1]);
    
21.         }
    
22.         cout<<suml;
    
23.         return 0;
    
24. }

复制代码