贪心算法之时间规划问题

1
11
1 4 3 5 0 6 5 7 3 8 5 9 6 10 8 11 8 12 2 13 12 14
The number of activities is: 4
第1个活动的开始时间是：1 , 结束时间是：4
第2个活动的开始时间是：5 , 结束时间是：7
第3个活动的开始时间是：8 , 结束时间是：11
第4个活动的开始时间是：12 , 结束时间是：14
 
--------------------------------

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int N,sum;
struct Items{
int s;
int e;
};
bool cmp(Items a,Items b)
{
    if(a.s!=b.s)
        return a.e<b.e;
    else
        return a.s<b.s;
}
vector<Items> items = vector<Items>();
void build_Map()
{
    for(int i=0; i<N; ++i)
    {
        Items I;
        cin>>I.s>>I.e;
        items.push_back(I);
    }
    sort(items.begin(),items.end(),cmp);
}
void choice()
{
    Items I;
    I = items[0];
    int start= I.s;
    int end = I.e;
    int t=1;
    sum=0;
    sum+=end-start;
    cout<<"第"<<t++<<"个活动的开始时间是："<<start <<", 结束时间是："<<end<<'\n';
    for(int i=0;i<items.size();++i)
    {
        if(end<items[i].s)
        {
            start = items[i].s;
            end = items[i].e;
            cout<<"第"<<t++<<"个活动的开始时间是："<<start <<", 结束时间是："<<end<<"\n";
            sum+=end-start;
        }
    }
    cout<<'\n'<<sum;
}

int main()
{
    cin>>N;
    build_Map();
    choice();
}