寒假刷刷算法题（17）

暖气坏了

题目描述

蒜头君家的暖气经常出问题，每当暖气坏了，蒜头君就会持续感冒 m 天（从坏的那天算起，两次感冒时间重叠不会累加）。蒜头君去寻求预言家的帮助，预言家告诉他接下来 n次暖气片坏掉的时间。根据这个时间，蒜头君就能知道他未来获得感冒的总天数。

输入格式

第一行两个整数n,m，表示暖气片坏掉的次数以及每次感冒的持续天数。

第二行 nn 个整数 a_iai​，表示暖气片坏掉的日期。

数据范围：1≤n≤10000，1≤m,ai​≤10^9，保证ai​ 是严格递增的。

输出格式

一个整数，表示蒜头君感冒的总天数。

输入样例

4 3
1 2 4 8 

输出样例

9

闲聊：

• 要点在于计算重复天数，原本要感冒次数*持续时间，减去重复即得结果 。

代码如下

#include<stdio.h>
int main(int argc, char const *argv[])
{
  int cishu,time;
  int result=0;
  int jiedian[10010];
  int i;
  scanf("%d %d",&cishu,&time);
  result=cishu*time;
  for(i=0;i<cishu;i++)
  {
    scanf("%d",&jiedian[i]);
  }
  for(i=0;i<cishu-1;i++)
  {
    if((jiedian[i+1]-jiedian[i])<time)
    {
      result=result-(time-(jiedian[i+1]-jiedian[i]));
    } 
  }
  printf("%d",result);
  return 0;
}