06_动态规划科室

/*
1、这个是动态规划科室安排的问题，以此类推其他问题；
2、Node节点保存的是想要占用科室的时间，开始-结束，即代表一个单位的用时；
*/
using Node = struct node;
struct node{ 
    int begin;//开始时间
    int end;//结束时间
    bool flag;//这个是查看是否已经安排过这个单位
};
void getTime( vector<Node> &v ) { //v必须是根据开始时间begin拍好顺序的

    int isContinue = v.size() ;
    vector<vector<Node>> list;
    while ( isContinue ) { 
        int first = -1;
        int second = 0;
        vector<Node> temp;
        for (auto begin = v.begin(); begin != v.end(); ++begin ) {
            if ( begin->flag==true ) {
                if ( -1==first ) {
                    first = begin->begin;
                    second = begin->end;
                    begin->flag = false;
                    temp.push_back( *begin );
                    --isContinue;
                }
                else {
                    if ( second<begin->begin ) {
                        second = begin->end;
                        temp.push_back( *begin );
                        begin->flag = false;
                        --isContinue;
                    }
                }
            }
        }
        list.push_back( temp );
    }
    for (auto begin = list.begin(); begin != list.end(); ++begin ) {
        for (auto sonBegin = begin->begin(); sonBegin != begin->end(); ++sonBegin ) {
            cout << sonBegin->begin << "---" << sonBegin->end << "   ";
        }
        cout << endl;
    }
}