UVALive 6275 （ACM-ICPC Live Archive: 6275 ） Joint Venture（二分）

原创于 2014-07-04 21:16:27 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #acm-icpc #二分 #排序

UVA 专栏收录该内容

12 篇文章

订阅专栏

本文探讨了一种算法，用于在给定的整数数组中查找和输出两个元素，它们的和等于指定的目标值。该算法通过排序数组并使用双指针技巧来提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Sample Input
1
4
9999998
1
2
9999999
Sample Output
yes 1 9999999

AC代码：

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
#define MAX 1000100
//author:XXYY
int L[MAX];
int main(){
	int X,n,l,r,flag,i;
	while(~scanf("%d",&X)){
		X*=10000000;
		scanf("%d",&n);
		flag=0;
		for(i=0;i<n;i++)
			scanf("%d",&L[i]);
		if(!n||n==1){
			printf("danger\n");
			continue;
		}
		sort(L,L+n);
		l=0;
		r=n-1;
		while(l<r){
			if(L[l]+L[r]==X){
				flag=1;
				printf("yes %d %d\n",L[l],L[r]);
				break;
			}
			else if(L[l]+L[r]<X)
				l++;
			else
				r--;
		}
		if(!flag)
			printf("danger\n");

	}
	return 0;
}