HDU - 2037

方法:

优先队列,以结束时间早的为先。

AC代码:

#include 
#include 
#include 
using namespace std;
struct jiemu
{
    int begg;
    int endd;
    bool operator < (const jiemu &p)const
    {
        return endd>p.endd;
    }
};
int main()
{
    int n;
    while(cin>>n&&n)
    {
       priority_queue s;
       while(n--)
       {
           int x,y;
           cin>>x>>y;
           jiemu news;
           news.begg = x;
           news.endd = y;
           s.push(news);
       }
       int now = 0;
       int ans = 0;
       while(!s.empty())
       {
           jiemu news = s.top();
           if(news.begg>=now)
           {
               ans++;
               now = news.endd;
           }
            s.pop();
       }
       cout<

 

你可能感兴趣的:(暑假训练题C组,ACM)