【华为社招OD笔试题】输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值 其中数字范围为[-63500,63500]

华为社招OD笔试题：

题目：输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值
其中数字范围为[-63500,63500]，最多1000个数字
输入：
-1 4 2 -7 3 5 4
输出：
-1 2 1
解释：
$|-1+2|=1$在所有和中最小，所以按照从小到大的顺序输出a，b和$|a+b|$

思路：

其实这个题挺简单的，但是不仅理解错题目，重写了，而且最后只做到了90%正确率.。（= 。=）？
所以读题真的好重要，下次一定，，
需要注意

1. 需要用long long，用了long long 后，正确率提高了30%
2. 注意初始值：正确率提高5%
   
3. 用vector比较保险和方便，没有溢出问题

#include <iostream>
#include<vector>
#include<exception>
#include<assert.h>
using namespace std;

typedef long long LL;

vector<LL> GetAbsMinSum(vector<LL>& arr) {
	vector<LL> result;
	if (arr.size()<2)
	{
		assert(1);
		result.push_back(0);
		return result;
	}
	LL minAbs = 65535000, idi = 0, idj = 1;
	for (int i = 0; i < arr.size(); i++)
	{
		for (int j = i + 1; j < arr.size(); j++) {
			if (abs(arr[i] + arr[j]) <= minAbs)
			{
				minAbs = abs(arr[i] + arr[j]);
				idi = i;
				idj = j;
			}
		}
	}
	result.push_back(arr[idi]);
	result.push_back(arr[idj]);
	result.push_back(abs(arr[idi] + arr[idj]));
	return result;
}

int main()
{
	vector<LL> arr;
	int num = 0;
	while (cin >> num)
	{
		arr.push_back(num);
		if (cin.get() == '\n')
		{
			break;
		}
	}

	vector<LL> result = GetAbsMinSum(arr);

	for (int i = 0; i < result.size(); i++)
	{
		cout << result[i] << " ";
	}
	cout << endl;
}