P1803 凌乱的yyy / 线段覆盖

最新推荐文章于 2024-10-15 07:01:50 发布

原创最新推荐文章于 2024-10-15 07:01:50 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

38 篇文章

订阅专栏

落谷

8 篇文章

订阅专栏

博客围绕P1803凌乱的yyy/线段覆盖问题，提出以结束时间为关键，仅存储考试用时最短的数据，建立map数组的解决方法，属于信息技术中算法相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1803 凌乱的yyy / 线段覆盖

以结束时间为key，只存储考试用时最短的一组数据，建立map数组

#include <bits/stdc++.h>
using namespace std;


int n;
map<int,int> Count;
int main(){
    scanf("%d",&n);
    for (int i = 0; i < n; ++i) {
        int a,b;
        scanf("%d%d",&a,&b);
        if (Count.find(b)==Count.end())Count[b]=a;
        else{
            if (Count[b]<a)
                Count[b]=a;
        }
    }
    int ans=0,temp;
    for (auto i = Count.begin(); i !=Count.end() ; ++i) {
        if (!ans){
            temp=i->first;
            ans++;
        } else{
            if (i->second>=temp){
                temp=i->first;
                ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}```