HDU 2037 今年暑假不AC

来源:互联网 发布:直线抗锯齿算法 编辑:程序博客网 时间:2024/06/18 09:28
#include <iostream>  #include <algorithm>  //***************************************很经典的贪心题目using namespace std;    struct Node  {      int end,start;  }node[105];    int cmp(struct Node a,struct Node b)  {      if(a.end!=b.end)      return a.end < b.end;  }    int main()  {      int n,i;      while(cin >> n,n)     //比scanf方便一点    {          int cnt = 0,time = 0;          for(i = 0;i<n;i++)          {              cin >> node[i].start >> node[i].end;          }          sort(node,node+n,cmp);          for(i = 0;i<n;i++)          {              if(node[i].start >= time)              {                  cnt++;                  time = node[i].end;              }          }          cout << cnt << endl;      }        return 0;  }
0 0
原创粉丝点击