uva 11269——Setting Problems
题意：一共有n个问题，每个问题都有相应的s和g段，必须先解决s，然后才能解决g，两个人解决问题，问怎么解决使得总耗时最小。
思路：贪心。按照A.s+max(A.g,B.s)+B.g和B.s+max(B.g,A.s)+A.g;的ab先后顺序，排序即可。
code：
#include <bits/stdc++.h>using namespace std;const int N=105;struct node{int g,s;}v[N];bool cmp(node A,node B){return A.s+max(A.g,B.s)+B.g<B.s+max(B.g,A.s)+A.g;}int main(){int n;while (~scanf("%d",&n)){for (int i=0;i<n;i++) scanf("%d",&v[i].s);for (int i=0;i<n;i++) scanf("%d",&v[i].g);sort(v,v+n,cmp);int S=0,G=0;for (int i=0;i<n;i++){S+=v[i].s;if (G<=S) G=S+v[i].g;else G+=v[i].g;}printf("%d\n",G);}}
怼烎@
爱被打了一巴掌
谁借莪１个温暖的怀抱￠
傷城~
朱雀
亦凉
还没有评论，来说两句吧...