120733137

高效的任务规划

题目描述：
你有 n 台机器编号为 1~n，每台都需要完成完成一项工作，机器经过配置后都能完成独立完成一项工作。假设第 i 台机器你需要花 B 分钟进行设置，然后开始运行，J 分钟后完成任务。现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。注意，不能同时对两台进行配置，但配置完成的机器们可以同时执行他们各自的工作。
输入描述：
第一行输入代表总共有 M 组任务数据（1 < M <= 10）。
每组数据第一行为一个整数指定机器的数量 N（0 < N <= 1000）。随后的 N 行每行两个整数，第一个表示B（0 <= B <= 10000），第二个表示 J（0 <= J <= 10000）。
每组数据连续输入，不会用空行分隔。各组任务单独计时。
输出描述：
对于每组任务，输出最短完成时间，且每组的结果独占一行。例如，两组任务就应该有两行输出。
示例 1：
输入
1
1
2 2
输出
4

下面是代码

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

bool cmp(vector<int>& a,vector<int>& b){
	if(a[1]>b[1]){
		return true;
	}
	else{
		return false;
	}
}
int main(){
	int M;
	cin>>M;
	while(M--){
		int N;
		cin>>N;
		int time[1001]={};
		int last_time=0;
		int ret=0;
		vector<vector<int>> machine(N,vector<int>(2,0));
		for(int i=0;i<N;i++){
			int B,J;
			cin>>B>>J;
			machine[i][0]=B;
			machine[i][1]=J;
		}
		sort(machine.begin(),machine.end(),cmp);
		for(int i=0;i<N;i++){
			time[i]=last_time+machine[i][0]+machine[i][1];
			last_time+=machine[i][0];
			if(ret<time[i]){
				ret=time[i];
			}
		}
		cout<<ret;
	}
	return 0;
}

想请教下这个核心部分 31行到37行的代码到底是怎么推演出来的我自己总结不出这个规律谢谢各位大佬了