活动安排问题之贪心算法

#include<stdio.h>

void sort(int s[],int f[],int n)//把各个活动的起始时间和结束时间按结束时间递增排序
{
    int a,b;
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(f[i]>f[j])
            {a=f[i];f[i]=f[j];f[j]=a;
            b=s[i];s[i]=s[j];s[j]=b;}
        }
    }
}


int activemanage(int s[],int f[],int a[],int n)
{
    int i;
    int j=1,count=1;
	a[0]=1;
    for(i=1;i<n;i++)
    {
        if(s[i]>=f[j])
        {
            a[i]=1;
            j=i;
            count++;
        }
        else a[i]=0;
    }
    return count;
}

void main()
{
    int i,n;
    int p;
    int s[100],f[100];
    int a[100];
    printf("输入节目数：\n");
    scanf("%d",&n);
    printf("请依次输入节目的开始和结束时间\n");
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&s[i],&f[i]);
    }
    sort(s,f,n);
    p=activemanage(s,f,a,n);
    printf("安排的节目个数为:%d\n",p);
    printf("节目的选取情况为(0表示不选 1表示选取):\n");
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    printf("\n");
}

 

 

 

 

我这一开始就把源代码贴上去了