http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心水题

最新推荐文章于 2020-01-17 15:44:38 发布

原创最新推荐文章于 2020-01-17 15:44:38 发布 · 843 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #ini

C++ 同时被 3 个专栏收录

60 篇文章

订阅专栏

STL

13 篇文章

订阅专栏

贪心

3 篇文章

订阅专栏

本文探讨如何使用贪心算法解决线段覆盖问题，通过排序和选择最优解策略，实现高效求解。

尼玛被线段树完虐...暂时转战贪心

#include<cstdio>
#include<algorithm>
using namespace std;
pair<int,int>a[100];
/*struct node
{int first;
int second;}a[100];
bool cmp(node a,node b)
{
 return a.first<b.first;
}*/
int main()
{
  int n;
  while(~scanf("%d",&n)&&n)
  {
    for(int i=0;i<n;i++)
    	{scanf("%d%d",&a[i].second,&a[i].first);}
      sort(a,a+n);
     int con=1,tmp=a[0].first;
   for(int i=1;i<n;i++)
    if(tmp<=a[i].second)
      {con++;tmp=a[i].first;}
   printf("%d\n",con);
  }
 return 0;
}