活动安排（贪心算法）c语言
#include<stdio.h>
typedef struct
{
    int b;
    int s;
    int f;
}PRO;
PRO h[100];
void main()
{
    PRO temp;
    int i,j,n;
    printf("输入活动的个数：");
    scanf("%d",&n);
    printf("输入活动的代号、开始时间和结束时间：\n");
    for(i=0;i<n;i++)
    {
        scanf("%d%d%d",&h[i].b,&h[i].s,&h[i].f);
    }
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(h[i].f>h[j].f)
            {
                temp=h[i];
                h[i]=h[j];
                h[j]=temp;
            }
        }
    }
    printf("采取的活动目录：\n");
    printf("活动的代号：%d,活动的开始时间：%d,活动的结束时间：%d\n",h[0].b,h[0].s,h[0].f);
    for(i=0;i<n-1;i=j)
    {
        for(j=i+1;j<n;j++)
        {
c语言编译器的功能
            if(h[i].f<h[j].s)
            {
                temp=h[j];
                break;
            }
        }
        printf("活动的代号：%d,活动的开始时间：%d,活动的结束时间：%d\n",temp.b,temp.s,temp.f);
    }
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。