北师大上机题(三) (c++)

题目：
输入一堆要完成的任务，每个任务有开始时间和要完成的时间，求把这些任务做完最快要多久。（原题是回忆版题目，题意表述不是很明确，这里简单认为个任务可以在相同时间段内进行不会冲突，时间的格式采用的是整数）

输入格式：

输入任务的总数
各个任务开始的时间和所需要的时间
输出格式：

所需时间
输入样例：

5
2 10
5 3
4 9
6 3
7 7
输出样例：

12

输入一堆要完成的任务，每个任务有开始时间和要完成的时间，求把这些任务做完最快要多久。（原题是回忆版题目，题意表述不是很明确，这里简单认为个任务可以在相同时间段内进行不会冲突，时间的格式采用的是整数）

输入格式：

输入任务的总数
各个任务开始的时间和所需要的时间
输出格式：

所需时间
输入样例：

5
2 10
5 3
4 9
6 3
7 7
输出样例：

12

#include
using namespace std;
struct task
{
int begin_time;
int need_time;
};
int main()
{
cout<<“输入任务总数:”;
int n,i;
cin>>n;
task time[n];
//输入开始时间、需要时间，找最早的开始时间、最晚的结束时间
int max=0,min=100;
for(i=0;i<n;i++)
{
cin>>time[i].begin_time;
cin>>time[i].need_time;
if(time[i].begin_time<min)
{
min=time[i].begin_time;
}
if(time[i].begin_time+time[i].need_time>max)
{
max=time[i].begin_time+time[i].need_time;
}
}
cout<<“最快时间：”<<max-min<<endl;
return 0;
}