题目描述
感应门会在有人经过的时候自动打开,等待 x 秒后自动关闭。如果在门打开的时候有人通过,那么等待时间会重置,重新计算 x 秒后再关闭。
给定一段时间内通过感应门的记录,请计算感应门一共打开了多少时间。
输入格式
第一行:两个正整数 n与 x,n 表示通过感应门的人数,x 表示感应门的等待时间。
第二行:n 个正整数 t,每个数字表达某个人通过感应门的时刻。
输出格式
单个整数,表示感应门总共开启了多少时间。
#include<iostream>
using namespace std;
int main(){
int n,x,t;
cin>>n>>x;
int p=0;
while(p<n){
cin>>t;
p++;
cout<<t;
}
}
写不下去了 怎么继续
正确运行
#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
int n, x;
std::cin >> n >> x;
std::vector<int> t(n);
for (int i = 0; i < n; i++)
std::cin >> t[i];
std::sort(t.begin(), t.end());
int total = 0;
for (int i = 0; i < n - 1; i++)
{
int d = t[i + 1] - t[i];
total += d < x ? d : x;
}
total += x;
std::cout << total;
return 0;
}