杭电2037

最新推荐文章于 2020-02-06 21:11:29 发布

KingsCC

最新推荐文章于 2020-02-06 21:11:29 发布

阅读量245

点赞数

分类专栏：杭电OJ

杭电OJ 专栏收录该内容

39 篇文章

订阅专栏

本文通过一个具体的实例，深入浅出地介绍了贪心算法的基本思想和实现方式，并提供了完整的C++代码实现，帮助读者理解如何解决一类特定的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看了下别人的代码，自己想破头也想不到贪心算法，初学贪心算法，感觉这道题还挺典型

#include <iostream>

#include <string>
#include<math.h>
#include<algorithm>
using namespace std;

struct tv{
   int l;
   int r;
};

bool cmp(tv a, tv b)
{
   return a.r < b.r;
}
int main()
{
   int n;
   tv t[100];
   int count;
   while (cin >> n)
   {
       if (n == 0)
           return -1;
       for (int i = 0; i < n; i++)
       {
           cin >> t[i].l >> t[i].r;
       }
       sort(t, t + n, cmp);
       int x = t[0].r;
       count = 1;
       for (int i = 1; i < n; i++)
       {
           if (t[i].l >= x)
           {
               count++;
               x = t[i].r;
           }
       }
       cout << count<<endl;
   }
   return 0;
}