A1048 Find Coins (25) Two points

coder_Kim

于 2020-05-26 23:53:56 发布

阅读量79

点赞数

分类专栏： pat

本文链接：https://blog.youkuaiyun.com/coder_Kim/article/details/106368283

版权

pat 专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的高效算法。通过使用C++编程语言，我们实现了快速查找两个数，使它们的和等于特定目标值。算法首先对数组进行排序，然后使用双指针技巧从两端逼近，直到找到符合条件的两个数或确定无解。这种算法的时间复杂度为O(n log n)，提供了一个实用且高效的解决方案。

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

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=100010;
int main()
{
   int n,m,a[maxn],i,j;
   cin>>n>>m;
   for (i=0;i<n;i++)
   {
   	scanf("%d",&a[i]);
   }
   sort (a,a+n);
   i=0,j=n-1;
   while (i<j)
   {
  	if(a[i]+a[j]==m)break;
  	else if (a[i]+a[j]<m)i++;
  	else j--;
   }
   if (i<j)
   printf("%d %d",a[i],a[j]);
   else 
   printf("No Solution");
}