C++知识点总结(22):模拟算法真题 ★★★★★《开心的小红》

一、审题

题目描述

小红上高中了。她在自己的妈妈的魔鬼训练下,成为了一个学霸,每次参加一次数学比赛必拿满分。每次她拿到一个满分后就很开心。假设小红不会因为其它事开心,并且她会持续开心T 天(包含获奖当天,就算在开心的时候再次拿到满分,她也只能维持开心包括这次拿奖之日起 T T T 天,而不是额外增加 T T T 天的开心时间,除非之后再拿奖)。请你帮忙检查一下小红接下来的的日程安排,要参加 n n n 场比赛,看看接下来的几天,小红会累计开心多久?

输入描述

第一行两个整数 n n n 和 T T T。接下来一行, n n n 个单调递增整数 t i t_i ti,表示她在第 t i t_i ti​ 天的时候拿了一个满分。

输出描述

一个整数表示,小红累计开心多久。

样例1

输入

复制代码
3 5
1 2 10

输出

复制代码
11

提示

对于 100 % 100\% 100% 的数据,保证:
1 ≤ n ≤ 1 × 1 0 4 1≤n≤1\times10^4 1≤n≤1×104
1 ≤ T ≤ 32767 1≤T≤32767 1≤T≤32767
1 ≤ t i ≤ 32767 1≤t_i≤32767 1≤ti≤32767

二、思路

主要说一下计算时间的方法:

  • 判断是否拿奖日期间隔大于等于 T T T
  • 如果上面的条件成立,那么拿奖当天及接下来的 T T T 天都是开心的
  • 否则拿奖当天及接下来的开心时长为拿奖日期间隔

三、参考答案

cpp 复制代码
#include <iostream>
using namespace std;

int main()
{
    int n, T;
    int total = 0;
    int ti[10005] = {};
    
    cin >> n >> T;
    for (int i = 1; i <= n; i++)
    {
        cin >> ti[i];
        if (i == 1 || ti[i] - ti[i-1] >= T)
        {
            total += T;
        }
        else
        {
            total += ti[i] - ti[i-1];
        }
    }
    
    cout << total;
    return 0;
}
相关推荐
云 无 心 以 出 岫16 分钟前
贪心算法QwQ
数据结构·c++·算法·贪心算法
俏布斯30 分钟前
算法日常记录
java·算法·leetcode
独好紫罗兰34 分钟前
洛谷题单3-P5719 【深基4.例3】分类平均-python-流程图重构
开发语言·python·算法
换一颗红豆39 分钟前
【C++ 多态】—— 礼器九鼎,釉下乾坤,多态中的 “风水寻龙诀“
c++
篝火悟者1 小时前
自学-C语言-基础-数组、函数、指针、结构体和共同体、文件
c语言·开发语言
SheepMeMe1 小时前
蓝桥杯2024省赛PythonB组——日期问题
python·算法·蓝桥杯
随便昵称1 小时前
蓝桥杯专项复习——前缀和和差分
c++·算法·前缀和·蓝桥杯
commonbelive1 小时前
团体程序设计天梯赛——L1-100 四项全能
c++
脑子慢且灵1 小时前
蓝桥杯冲刺:一维前缀和
算法·leetcode·职场和发展·蓝桥杯·动态规划·一维前缀和
genispan1 小时前
QT/C++ 多线程并发下载实践
开发语言·c++·qt