贪心-今年暑假不AC-nefuoj

http://acm.nefu.edu.cn/JudgeOnline/contestShow.php
每次挑选最先结束的看。。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
int cmp2(pair<int,int> a,pair<int,int> b)
{   //if(a.first==b.first) return a.second<b.second;
    return a.second<b.second;
}
int main()
{   vector<pair<int,int> >q;
    int t;
    int a,b;
   while(cin>>t)
   {  if(t==0) break;
       q.clear();
      for(int i=0;i<t;i++)
      {  cin>>a>>b;
         q.push_back(make_pair(a,b));
      }
       sort(q.begin(),q.end(),cmp2);
       int sum=0;
       int tt=q[0].second;
       for(int i=1;i<q.size();i++)
       {   if(q[i].first<tt)
            continue;
            sum++;
            tt=q[i].second;
       }
        cout<<sum+1<<endl;
   }
    return 0;
}