csu1065_Scientific Conference

最新推荐文章于 2018-05-28 13:42:13 发布

YeKYLI

最新推荐文章于 2018-05-28 13:42:13 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟 csu

本文链接：https://blog.youkuaiyun.com/kongshanwuyu/article/details/38560341

csu 同时被 2 个专栏收录

13 篇文章

订阅专栏

模拟

2 篇文章

订阅专栏

本文解决了一个模拟算法问题，通过排序和双指针技巧，计算满足特定条件的最大区间数量。代码示例清晰易懂，适合初学者理解和实践。

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

总感觉算是模拟一类的题型，一步一步往下写，没有漏洞就行了。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

struct node
{
    int a,b;
}p[100008];

bool cmp(node p,node q)
{
    if(q.b == p.b) return (p.a < q.a);
    else return (p.b < q.b);
}

int main()
{
    int N;scanf("%d",&N);
    for(int i = 0;i < N;i ++)
    scanf("%d %d",&p[i].a,&p[i].b);
    sort(p,p + N,cmp);
    int ans = 1,j = 0;
    for(int i = 1;i < N;i ++){
        if(p[i].a - 1 >= p[j].b){
            j = i;
            ans ++;
        }
    }
    printf("%d\n",ans);
    return 0;
}