rango de consigna

Título: intervalo de valor nominal
que Italia: el eje tiene un número de n intervalo cerrado [a_i, b_i]. Tomar como algunos puntos, de tal manera que tienen al menos un punto (punto puede ser secciones diferentes que contienen el mismo) en cada intervalo

Entrada:
La primera línea de un número entero N (N <= 100)
de 2 ~ N + 1 líneas, cada dos enteros a, b (a, b < = 100)

: Salida
número de un entero que representa el punto seleccionado,

Por ejemplo:

Ideas resolución de problemas: Este título es un codicioso, encontrar el valor de un mantenimiento actual, mantenemos que de acuerdo con los criterios de valoración del segmento, de acuerdo con este pequeño a gran orden (orden descendente de acuerdo con el mismo punto de partida), después de tomar el juicio punto final en la línea. Entonces ¿por qué este método puede hacer el.

Suponiendo que esta secuencia se drena; tomamos ese último punto final del segmento de línea, ahora que lo dejó moverse, en este mismo segmento no optar por, puede omitir el original que queda para recoger la línea, que no encontrará el efecto no es codicioso va a mejorar, eso es todo.

código:

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(pair<int,int> a,pair<int,int> b)
{
    if(a.second!=b.second)
    {
        return a.second<b.second;
    }else
    {
        return a.first>b.first;
    }
}
int main()
{
    int n,x,y;
    cin>>n;
    vector<pair<int,int> > h;
    for(int i=0;i<n;i++)
    {
        cin>>x>>y;
        h.push_back(make_pair(x,y));
    }
    sort(h.begin(),h.end(),cmp);//排序
    int total=1,flag=h[0].second;
    for(int i=1;i<h.size();i++)
    {
        if(h[i].first<=flag&&flag<=h[i].second)//如果这个备选过了，就跳过
        {
            continue;
        }else
        {
            flag=h[i].second;//不然更新
            total++;
        }
    }
    cout<<total<<endl;
}