突击队问题
问题描述:有n个部队,第i个部队布置任务时间为Bi,执行任务时间为Ji
算法:布置任务时间总和为固定值,再加上执行任务所需时间的最小值即可
1 #include <IOSTREAM> 2 #include <algorithm> 3 using namespace std; 4 5 int const MAXN=10000; 6 int B[MAXN],J[MAXN]; 7 int main() 8 { 9 int n; 10 cin >>n; //输入部下数目 11 for(int i=0; i<n; i++) cin >>B[i] >>J[i]; //输入每个部下需要的交代时间和完成时间 12 int *p=min_element(J,J+n); 13 for(int j=1; j<n; j++) B[0] +=B[j]; //把布置任务必须的时间相加 14 cout <<B[0]+ *p <<endl; //再加上完成时间的最小值 15 16 return 0; 17 }
浙公网安备 33010602011771号