初识贪心！——hdu 2037

来源：互联网发布：软件配置管理计划书编辑：程序博客网时间：2024/04/29 20:30

昨天花了一天学习了一下贪心算法！

以前觉得贪心和dp很相似几乎没区别

细看之下区别还是很大的~

贪心有一些经典的问题用贪心算法来做很便于新手理解

等找个空闲时间将学习贪心的笔记总结一下~

题目 ————》hdu 2037 今年暑假不AC

AC代码：

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct time{int start;int end;};bool compare(time t1,time t2){return t1.end < t2.end;}int main(){//freopen("TestDate.txt", "r", stdin);int n;while (cin >> n&&n != 0){time show[102];for (int i = 0; i < n;i++){cin >> show[i].start >> show[i].end;}sort(show, show+n, compare);    //要将结束时间按照升序排序。贪心：为接下来的节目预留尽可能多的时间int num = 1;for (int i = 0; i < n;){//int endt = show[i].end;int j = i + 1;while (show[j].start < show[i].end && j<n){j++;}if (show[j].start >= show[i].end && j<n){   //此处一定要加上j<n的条件 一开始忘记了 WA了两次num++;}i = j;}cout << num << endl;}return 0;}

0 0