2017 nh 第四题 吃鱼 时限:1s 空间:256m 输入/输出例子输入3 21 22 71 3输出7#includebits/stdc.h using namespace std; long long n,m,sum,x,a,b; long long v1[30005],v2[30005],v1s,v2s,s11,s21; bool cmp(long long a,long long b) { return ab; } int main(){ cinnm; for(long long i1;in;i) { cinab; if(a1){v1s;v1[v1s]b;} if(a2){v2s;v2[v2s]b;} } sort(v11,v1v1s1,cmp); sort(v21,v2v2s1,cmp); if(m%21) { if(s1!v1s) { s1; sumv1[1]; } m--; } while(m0) { if(v2[s2]v1[s1]v1[s11]m2) { m-2; sumv2[s2]; s2; } else if(v2[s2]v1[s1]v1[s11]m2) { m-2; sumv1[s1]v1[s11]; s12; } else if(m1s1!v1s) { sumv1[s1]; } } coutsum; return 0; }分情况讨论如果美味值数量是奇数就直接吃掉重量是一的最大那条然后再考虑两条重量一的和一条重量二的大小。指导老师彭永健