【程序】会议安排

 关于安排会议，利用贪心算法，选择具有最早结束时间且与已安排内容相容的会议安排

 参见：《趣学算法》，陈小玉，2.4

运行结果：

代码：

 头文件：

#pragma once
#include<algorithm>
#include<iostream>


class setMeet {
public:
    void init();
    void solve();
private:
    int n, ans;   //n:会议总数 ans:最大的安排会议总数
};

 源文件：

#include "setMeet.h"
using namespace std;

struct Meet
{
    int beg;    //记录会议的开始时间
    int end;
    int num;      //会议编号
}meet[1000];    //会议的最大个数为1000


void setMeet::init()   //读入数据
{
    int s, e;
    cout << "输入会议总数： " << endl;
    cin >> n;
    int i;
    cout << "输入会议的开始时间与结束时间，以空格分开：" << endl;
    for (i = 0; i < n; ++i)
    {
        cin >> s >> e;
        meet[i].beg = s;
        meet[i].end = e;
        meet[i].num = i + 1;
    }
}

bool cmp(Meet x, Meet y)
{
        if (x.end == y.end)
            return x.beg > y.beg;
        return x.end < y.end;
}

void setMeet::solve()
{
    sort(meet, meet + n, cmp);//对会议按结束时间排序
    cout << "拍完序的会议时间如下：" << endl;
    int i;
    cout << "会议编号" << "  开始时间" << "  结束时间" << endl;
    for (i = 0; i < n; i++)
    {
        cout << "  " << meet[i].num << "		" << meet[i].beg << "	" << meet[i].end << endl;
    }
        cout << "----------------------------------------------------------------" << endl;
        cout << "选择的会议 的过程：" << endl;
        cout << " 选择第" << meet[0].num << "个会议" << endl;//选中了第一个会议
        ans = 1;
        int last = meet[0].end;//记录刚刚选中的会议的结束时间
        for (i = 1; i < n; i++)
        {
            if (meet[i].beg >= last)
            {
                ans++;
                last = meet[i].end;
                cout << " 选择第" << meet[i].num << "个会议" << endl;
            }
        }
        cout << "最多可以安排" << ans << "个会议" << endl;
    
}

主文件：

#include"setMeet.h"
using namespace std;

int main()
{
    setMeet sm;
    sm.init();
    sm.solve();

    cin.ignore();
    cin.ignore();
    cin.ignore();

    
    return 0;
}