第1行：1个数N，线段的数量(2 <= N <= 10000)

第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)

输出最多可以选择的线段数量。

3

1 5

2 3

3 6

2

 #include<stdio.h>

 #include<iostream>

 #define max 10001

 using namespace std;

 int main(){

     int n,i,j,temps,tempo;

     int start[max],over[max];

     while(scanf("%d",&n)!=EOF){

             int sum=,t=-;

     for(i=;i<n;i++){

         cin>>start[i]>>over[i];

     }

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

        for(j=i;j<n;j++){

            if(over[i]>over[j]){

               tempo=over[i];

               over[i]=over[j];

               over[j]=tempo;

               temps=start[i];

               start[i]=start[j];

               start[j]=temps;

            }

        }

     for(i=;i<n;i++){

         if(t<=start[i]){

             t=over[i];

             sum+=;

         }

     }

     printf("%d\n",sum);

     }

     return ;

 }