hdu 2037(最简单的贪心算法)

http://acm.hdu.edu.cn/showproblem.php?pid=2037
把队列按照,结束时间从小大到排列。然后依次遍历,如果开始时间大于前面最后的结束时间就是可行方案,并记录结束时间。
代码:

#include<iostream>
using namespace std;
struct tv
{
    int s;
    int e;
}a[105];
int cmp(const void*a,const void*b){
    if (((tv*)a)->e == ((tv*)b)->e) return ((tv*)a)->s - ((tv*)b)->s;
    return ((tv*)a)->e - ((tv*)b)->e;
}
int n;
int main(){
    while (cin>>n&&n)
    {
        for (int i = 0; i < n; i++){
            cin >> a[i].s >> a[i].e;
        }
        qsort(a, n, sizeof(a[1]), cmp);
        int num = 0, l = 0;
        for (int i = 0; i < n; i++){
            if (l <= a[i].s){
                num++;
                l = a[i].e;
            }
        }
        cout << num << endl;
    }
}
    原文作者:贪心算法
    原文地址: https://blog.csdn.net/qq_25673113/article/details/50651257
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞