今年暑假不AC

#include <iostream>
#include <algorithm>
using namespace std;
struct p
{
    int endd,start;
};
p p1[1000];
bool cmp(p p1,p p2)
{
    return p1.endd<p2.endd;
}
int main()
{
    int i,m,k,t;
    while(cin>>t&&t)
    {
        for(i=0;i<t;i++)
            cin>>p1[i].start>>p1[i].endd;
            sort(p1,p1+t,cmp);
            k=0;  m=0;
            for(i=0;i<t;i++)
            if(p1[i].start>=m)
                {
                    m=p1[i].endd;  k++;
                }
                cout<<k<<endl;
    }
    return 0;
}

//题目是杭电上的，题号忘了，题名是“今年暑假不AC”，大致意思是给一个时间表，给出最优安排，想想就怀念啊。。。。很简单的一道贪心问题，先给start排序，在每次用endd和下一个start比较的时候，存放最优解。。。。

转载于:https://www.cnblogs.com/yefengCrazy/p/5636824.html