高兴的津津

kevin_y · 2019-02-23 08:48:58 · 题解

这一题模拟过的（最简思路

• 这一题首先注意输入的数组已经是递增整数了；
• 只用两个判断，若后面的数与前面的数差大于等于获一次奖高兴的天数，就加获一次奖高兴的天数
• 代码实现：if(a[i+1]-a[i]>=n)sum+=n;
• 若后面的数与前面的数差小于获一次奖高兴的天数，就加两数之差
• 代码实现：sum+=a[i+1]-a[i];

  #include<iostream>
  using namespace std;
  int m,n,a[200001],i,sum;
  int main(){
  cin>>m>>n;
  for(i=1;i<=m;i++)cin>>a[i];//输入
  for(i=1;i<m;i++){
      if(a[i+1]-a[i]>=n)sum+=n;
      else sum+=a[i+1]-a[i];
  }
  cout<<sum+n;//最后别忘加n
  }