brucehb


私信TA

用户名:brucehb

访问量:156

签 名:

等  级
排  名 1741
经  验 2053
参赛次数 0
文章发表 23
年  龄 0
在职情况 学生
学  校 北航
专  业

  自我简介:

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;


struct Node{

    int x, y;

}I[1005];


int cmp(Node a, Node b)

{

    return a.y < b.y;

}


int main()

{

    int n;

    cin >> n;

    for (int i = 0; i < n; i++)

    {

        scanf("%d%d", &I[i].x, &I[i].y);

    }

    sort(I, I + n, cmp);

    int ans = 1;

    int lasty = I[0].y;

    for (int i = 1; i < n; i++)

    {

        if (I[i].x >= lasty)

        {

            lasty = I[i].y;

            ans++;       

        }

    }

    cout<<ans;

    return 0;

}


 

0.0分

0 人评分

  评论区