算法--实验三

• 一.会场安排问题

#include<stdio.h>

/*

查找每个活动的结束时间，每一次选择时查找具有最早结束时间的相容的活动，先把n个活动按时间的结束时间非减序排列，这样，贪心选择是取当前活动集合中结束时间最早的活动就归结为取当前活动集合中排在最前面的活动*/

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[],bool a[],int n)