UVA 10487
来源:互联网 发布:javascript java 编辑:程序博客网 时间:2024/06/07 01:59
#include <iostream>#include <stdlib.h>#include <string.h>#include <stdio.h>#include <algorithm>using namespace std;#define maxn 10010int num[maxn], que, n, ans, m;int solve( int sum){ int L = 0, R = n -1 ; int res = 0x1f1f1f1f; while(L < R) { int temp = num[L] + num[R]; int dis = abs(sum - temp); if(dis < res) { res = dis; ans = temp; } if(temp == sum) return temp; if(temp > sum) R--; else L++; } return ans;}int main(){ int cases = 1; while(scanf("%d",&n) != EOF && n) { for( int i = 0; i < n; i++) scanf("%d",&num[i]); sort(num, num + n ); scanf("%d",&que); printf("Case %d:\n",cases++); for( int i = 0; i < que; i++) { scanf("%d",&m); int res = solve(m); printf("Closest sum to %d is %d.\n",m, res); } } return 0;}
0 0
- uva 10487
- UVA 10487
- uva 10487
- UVA 10487
- UVA 10487
- 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 10487 - Closest Sums
- uva 10487 Closest Sums
- uva 10487 Closest Sums
- uva 10487 Closest Sums
- UVa 10487 - Closest Sums
- UVA 10714
- 黑马程序员——学习笔记——泛型
- UVA 10718
- Unity学习小结5 - 利用BMFont制作美术字及要点注意
- UVA 311
- UVA 10487
- C语言:键盘输入4个整数,找出其中最大值。
- UVA 10487
- UVA 10020
- qt vs 读写xlsx文件
- FREERTOS构建网络通信系统设置注意事项
- QtScript小测
- TC SRM639-500 Alice Game Easy
- UVA 108