uva 10487 Closest Sums(二分搜索)
来源:互联网 发布:安卓电池电量优化 编辑:程序博客网 时间:2024/05/21 09:56
题目连接:10487 - Closest Sums
题目大意:给出n 个数值, 在对应给出m个查找数值,要求每个查找数值在最先给出的n个数值中找到两个数值,是的这两个数值的和是所有任意两两数值的和中最接进查找数值的。
解题思路:将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;}
- uva 10487 Closest Sums(二分搜索)
- UVA 10487 Closest Sums (二分查找)
- uva - 10487 - Closest Sums(二分查找)
- uva:10487 - Closest Sums(二分查找)
- UVA - 10487 Closest Sums(二分查找)
- UVA 10487 Closest Sums(二分)
- UVA - 10487 - Closest Sums (二分求解)
- UVa 10487 Closest Sums (遍历&二分查找)
- UVA Closest Sums(二分查找)
- [二分搜索]Closest Sums uva10487
- UVa 10487 - Closest Sums
- UVa 10487 - Closest Sums
- uva 10487 - Closest Sums
- uva 10487 - Closest Sums
- UVa 10487 - Closest Sums
- UVa 10487 - Closest Sums
- UVa 10487 - Closest Sums
- uva 10487 - Closest Sums
- Java环境变量的配置
- 使用Windows API进行GDI窗口绘图
- ATM网络(整理)
- 密码强度检测(Java)
- keygenme5
- uva 10487 Closest Sums(二分搜索)
- Android深入浅出系列之Bluetooth—蓝牙操作(一)
- Android startActivityForResult的使用
- poj 3683 Priest John's Busiest Day(2-SAT 输出路径)
- Java EE学习笔记之二——Servlet部分
- ListView 分页显示
- Linux2.6内核--中断线被关闭的情况
- Android深入浅出系列之Bluetooth—蓝牙操作(二)
- 数据结构之单向链表02