CCF------序列查询

这是2021年ccf中的第一道题序列查询，所以说由题目可以得知把数列比喻成数组，这数组每个一段，数组下标所对应的值就会+1（最开始是从0开始的）题目的第二次输入就会提 共数组的长度，第3次输入就会提供变化的节点，所以我刚开始定义了一个数组，去存放变换的节点数，在最前面加了个0，然后就开始了for 循环了，如果数字比节点小，sum就一直加数，如果跨过了一个节点，sum+的值就统一加+1，应为最后的数字不知道有多少个，所以最后统一的个数，使用N减去最后的节点，算出来的。

c++:

#include<iostream>
using namespace std;
int main()
{
      int  n,N;
      int i;
      cin>>n>>N;
      int arr[n+1];
        arr[0]=0;
      for(i=1;i<=n;i++){
          cin>>arr[i];
      }
      int sum=0;
      int b=0;
      for(i=0;i<n+1;i++){
         if (i<n) sum+=(arr[i+1]-arr[i])*(b++);
         if(i==n) {sum+=(N-arr[n])*b;
         } 
      }
      cout<<sum;
}

CCF 测试100 分 

时间复杂度不算太小，运行速度有点小慢，如果大家有更好的方法，评论区留言