会议安排（贪心算法）

你是一个很忙的CEO，你要在有限的时间内尽可能多的参加会议 

代码

#include <iostream>
#include <algorithm>
using namespace std;
struct Meet{ //会议开始时间，结束时间，编号
    int beg;
    int end;
    int num;
} meet[1000] ;
class setmeet{
 public:
    void init();
    void solve();
 private:
    int n , ans;
};
void setmeet::init() //输入数据
{
    int s , e;
    cin >> n;
    for ( int 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); //比较
    ans = 1; 
    int last = meet[0].end; //选中第一个数据
    cout << meet[0].num << endl;
    for ( int i = 1 ; i < n ; i++ )
    {
        if ( meet[i].beg >= last ) //判断时间是否相容
        {
            last = meet[i].end; //选中下一场会议的结束时间
            ans++; //计数器加1
            cout << meet[i].num << endl; //输出选中的回会议
        }
    }
    cout << ans ; //输出会议可参加总数
}
int main()
{
    setmeet sm;
    sm.init();
    sm.solve();
    return 0;
}
//测试数据
/*10
3 6
1 4
5 7
2 5
5 9
3 8
8 11
6 10
8 12
12 14*/