【杭电2037】今年暑假不ac

原创于 2016-07-22 14:32:44 发布 · 398 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电

HDOJ 同时被 2 个专栏收录

111 篇文章

订阅专栏

贪心

14 篇文章

订阅专栏

本文介绍了一个使用贪心算法解决的任务调度问题。通过C++代码实现，详细展示了如何对任务进行排序并选择最优任务序列的过程。适用于初步了解贪心算法原理及其应用场景。

这里写图片描述

贪心水题

#include<stdio.h>
#include<algorithm>
using namespace std; 
struct note {
    int began;
    int end;
} s[101];
bool judge(note a,note b)
{
    return a.end<b.end;
}
int main() {
    int n;
    while(scanf("%d",&n),n) {
        int sum=1,t;
        for(int l=0; l<n; l++) {
            scanf("%d %d",&s[l].began,&s[l].end);
        }
        sort(s,s+n,judge);
        t=s[0].end;
        for(int l=1; l<n; l++) {
            if(s[l].began>=t){
                t=s[l].end;
                sum++;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}