BISHI40数组取精
求解思路
1.先分别计算序列A和B的总和sumA 和sumB
2.将所有元素按照ai+bia_i +b_iai+bi从大到小排序
3.依次选取排序后的元素，累加子集的A和、B和，直到同时满足超过总和的一半
4.输出选取的元素的原始索引
求解代码
staticclassElement{inta;// 对应数组A的元素值intb;// 对应数组B的元素值intindex;// 该元素在原数组中的索引（从1开始）// 构造方法：初始化a、b、indexElement(inta,intb,intindex){this.a=a;this.b=b;this.index=index;}}publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));intn=Integer.parseInt(br.readLine());String[]strA=br.readLine().split(" ");String[]strB=br.readLine().split(" ");PrintWriterout=newPrintWriter(newOutputStreamWriter(System.out));List<Element>elements=newArrayList<>();longsumA=0,sumB=0;for(inti=0;i<n;i++){inta=Integer.parseInt(strA[i]);// 把strA的字符串转成整数intb=Integer.parseInt(strB[i]);// 把strB的字符串转成整数elements.add(newElement(a,b,i+1));// 封装成Element，索引从1开始sumA+=a;// 累加A的总和sumB+=b;// 累加B的总和}Collections.sort(elements,(e1,e2)->{longs1=(long)e1.a+e1.b;longs2=(long)e2.a+e2.b;returnLong.compare(s2,s1);// 按a+b从大到小排序});List<Integer>res=newArrayList<>();longcurrentA=0,currentB=0;for(Elemente:elements){res.add(e.index);// 把当前元素的索引加入结果currentA+=e.a;// 累加子集的A和currentB+=e.b;// 累加子集的B和// 检查是否满足条件：子集和超过总和的一半if(currentA>sumA/2&¤tB>sumB/2){break;// 满足条件则停止选取}}out.println(res.size());for(inti=0;i<res.size();i++){out.print(res.get(i)+(i==res.size()-1?"":" "));}out.flush();out.close();br.close();}