题目:胖达的山头

题目描述:

PTA | 程序设计类实验辅助教学平台


解题思路:

根据题意是多个区间,那么我们可以想到使用差分,前缀和解决。


代码:

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n; cin >> n;
    vector<pair<int, int>> v;  
    while (n--) {
        int a, b, c;
        int d, e, f;
        scanf("%d:%d:%d", &a, &b, &c);  // scanf拆分字符串得对应变量。改为 %d 因为变量是 int
        scanf("%d:%d:%d", &d, &e, &f);
        int l = a * 3600 + b * 60 + c;
        int r = d * 3600 + e * 60 + f;
        v.push_back({l, r});
    }
    sort(v.begin(), v.end());
    int num = 24 * 3600;
    vector<int> all(num + 2, 0);  // 稍微扩大一点防止越界
    for (auto p : v) {  // c++11遍历pair数组是这样的******
        all[p.first]++;
        all[p.second + 1]--;
    }
    int cnt = 0;  // 添加 cnt 的声明
    int mx = 0;
    for (int i = 0; i <= num; i++) {
        cnt += all[i];
        mx = max(mx, cnt);
    }
    cout << mx << "\n";
}

int main() {
    solve();  // 修正拼写错误
    return 0;
}
相关推荐
小蒋的技术栈记录1 小时前
网易大模型算法岗面经80道
算法
Ress Matthew1 小时前
重塑优化建模与算法设计:2025年大模型(LLM)在优化领域的应用盘点 - 2
算法
找不到、了2 小时前
Java排序算法之<插入排序>
java·算法·排序算法
@蓝莓果粒茶2 小时前
LeetCode第350题_两个数组的交集II
c++·python·学习·算法·leetcode·职场和发展·c#
设计师小聂!2 小时前
力扣热题100----------53最大子数组和
java·数据结构·算法·leetcode
CoovallyAIHub2 小时前
避开算力坑!无人机桥梁检测场景下YOLO模型选型指南
深度学习·算法·计算机视觉
YouQian7722 小时前
问题 C: 字符串匹配
c语言·数据结构·算法
yanxing.D2 小时前
408——数据结构(第二章 线性表)
数据结构·算法
艾莉丝努力练剑3 小时前
【LeetCode&数据结构】二叉树的应用(二)——二叉树的前序遍历问题、二叉树的中序遍历问题、二叉树的后序遍历问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
YuTaoShao3 小时前
【LeetCode 热题 100】51. N 皇后——回溯
java·算法·leetcode·职场和发展