Emploi Semaine3 B

La signification des problèmes:
il y a n intervalle fermé [de a_i, b_i] ligne numéro. Prendre le moins de points, de telle sorte que chaque section présente au moins un point (l'intervalle contenant les différents points peut être le même).
entrée:
La première ligne d'un nombre entier N (N <= 100)

De 2 N + 1 ~ ligne, chaque ligne deux entiers A, B (A, B <= 100)
Sortie:
un nombre entier représentant le nombre de points sélectionnés
exemples:
l'entrée
2
. 1. 5
. 4. 6 de
la sortie
. 1 de
l'entrée
. 3
. 1. 3
2. 5
. 6. 4
la sortie
2
idées: la
définition d'une structure, qui comprend des points points à gauche et à droite. Entrez le nombre d'intervalles et chaque intervalle, l'intervalle de la sorte. Lorsque l'extrémité gauche d'une série de points dans la première section sur la droite de l'extrémité droite, le nombre de points augmente. Après le point d'extrémité droite de la section arrière après la section au point gauche et comparé. Si le point de traversée section d'extrémité gauche est inférieure à l'extrémité gauche de l'intervalle de comparaison, il indique qu'ils ont le même point, sans augmenter le nombre de points.

code:

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
 int left;
 int right;
 operator<(const node &te) const
 {
  if(right!=te.right)
     return right<te.right;
  return left>te.left;
 }
};
int main()
{
 int n;
 cin>>n;
 //int left[n]={0};
 //int right[n]={0};
 //int count=1;
 node temp[n]={0};
 //int count=0;
 int count=1;
 //while(cin>>n)
 //for(int i=0;i<n;i++)
 //{
  for(int i=0;i<n;i++)
  {
   //cin>>left[i]>>right[i];
   cin>>temp[i].left>>temp[i].right;
  }
  sort(temp,temp+n);
  int m=temp[0].right;
  //count++;
  for(int j=1;j<n;j++)
  {
   //if(right[j]<left[j+1])
   //if(temp[j].right<temp[j+1].left)
   if(m<temp[j].left)
   {
    count++;
    //right[j]=right[j+1];
    //temp[j].right=temp[j+1].right;
    m=temp[j].right;
   }
   }
   cout<<count<<endl;
   return 0;
   }