sgu 133 分类： sgu 2015-03...

最新推荐文章于 2015-03-16 19:36:00 发布

转载最新推荐文章于 2015-03-16 19:36:00 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dashgua/p/4723097.html

本文提供了一种解决SGU133编程问题的方法，使用C++实现了一个算法，该算法通过比较节点的属性来确定答案。代码中定义了一个结构体用于存储节点信息，并使用了标准模板库中的sort函数进行排序。

水题

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<ctime>
#include<iostream>
#include<algorithm>

#define INF 1<<30

const int MAXN = 16005;

struct node{int a,b;}mp[MAXN] = {0};

bool cmp(const node &x,const node &y)
{
    return ((x.a < y.a) || (x.a == y.a && x.b < y.b));
}
int main()
{
    int n , ans = 0 ,maxb = -INF;

#ifndef ONLINE_JUDGE    
    freopen("sgu133.in","r",stdin);
    freopen("sgu133.out","w",stdout);
#endif  

    scanf("%d",&n);

    for(int i = 1; i <= n ; i++) scanf("%d%d",&mp[i].a, &mp[i].b);

    std::sort(mp + 1, mp + n + 1,cmp);

    for(int i = 2; i <= n ; i++)
    {
        if(mp[i - 1].a < mp[i].a){maxb = std::max(maxb , mp[i - 1].b);}

        if(mp[i].b < maxb) ans ++;

    }

    printf("%d",ans);

#ifndef ONLINE_JUDGE    
    fclose(stdin);
    fclose(stdout);
#endif  
    return 0;
}