1352 找出数组中和为k的两个数

来源:互联网 发布:软件下载万一网 编辑:程序博客网 时间:2024/05/21 17:02
#include<iostream>#include<cstdio>using namespace std;int main(){int n,k;int *a;while(scanf("%d %d",&n,&k)!=EOF){a = new int[n];for(int i=0;i<n;i++)scanf("%d",&a[i]);int left=0,right=n-1;while(left<right){int sum = a[left]+a[right];if(sum == k){printf("%d %d\n",a[left],a[right]);break;}else if(sum > k)right--;elseleft++;}if(left == right)printf("-1 -1\n");delete[] a;a=NULL;}return 1;}

原创粉丝点击