突击队问题

问题描述:有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 }

 

posted on 2013-10-31 23:34  缠绕寂寞  阅读(412)  评论(0)    收藏  举报