题解 2167: 信息学奥赛一本通T1244-和为给定数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

和和为为给给定定数数

摘要:解题思路:读取输入后排序,用双指针从两端向中间找和为目标值的数对,根据当前和调整指针参考代码:#include <iostream> #include <vector> #include <alg……

分治算法-和为给定数.java

解题思路:这里有一个精髓是对这个arr数组排序,然后进入递归判断。保证当我们在数组的两端同时向中间遍历时,如果当前两个数的和小于目标值,那么我们需要增加较小的数(也就是左边的数),反之我们需要减小较大的数(也就是右边的数)。如果对数组不进行排序,这个策略就无法保证正确。

和为给定数

```importjava.util.Arrays;importjava.util.Scanner;publicclassDemo2176{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scan