活动安排问题-贪心算法


活动安排问题-贪心算法_第1张图片

在时间段内选择尽可能多的活动(0~14)

#include 
#include 
#include 
#include 

using namespace std;

//
struct Extent
{
    int a,b;


} A[10002];
/*
1 4
12 14
2 13
3 5
0 6
8 12
8 11
5 7
3 8
6 10
5 9
测试数据,n=11;
*/

bool cmp(Extent x,Extent y)
{

    return x.b<=y.b;


}
int main()
{
    int z,n,cnt,end;
    int k[100];
    memset(k,0,100);

        cnt = 0;
        end = -1;
        cout<<"输入区间个数"<



你可能感兴趣的:(算法)