uva 10487 Closest Sums(二分搜尋）

題目串連：10487 - Closest Sums

題目大意：給出n 個數值， 在對應給出m個尋找數值，要求每個尋找數值在最先給出的n個數值中找到兩個數值，是的這兩個數值的和是所有任意兩兩數值的和中最接進尋找數值的。

解題思路：將ｎ個數任意兩兩數值的和計算出來後儲存在數組當中，然後從小到大排列，最後用二分的方法尋找，注意有兩個的話輸出最小的。

#include <stdio.h>#include <set>#include <vector>#include <algorithm>using namespace std;const int N = 1005;int num[N];vector<int> sum;int main() {    int n, m, v, cas = 1;    vector<int>::iterator it;    while (scanf("%d", &n) == 1 && n) {sum.clear();for (int i = 0; i < n; i++) {    scanf("%d", &num[i]);    for (int j = 0; j < i; j++)sum.push_back(num[i] + num[j]);}sort(sum.begin(), sum.end());scanf("%d", &m);printf("Case %d:\n", cas++);for (int i = 0; i < m; i++) {    scanf("%d", &v);    it = lower_bound(sum.begin(),sum.end(), v);    int Min = *it;    if (it != sum.begin() && abs(*(it - 1) - v) < abs(Min - v))Min = *(it - 1);    printf("Closest sum to %d is %d.\n", v, Min);  }    }    return 0;}