A1048 Find Coins

最新推荐文章于 2021-02-09 21:24:45 发布

heavenbiang

最新推荐文章于 2021-02-09 21:24:45 发布

阅读量133

点赞数

分类专栏： PAT甲级

本文链接：https://blog.csdn.net/qq_35785913/article/details/79429298

版权

PAT甲级专栏收录该内容

68 篇文章 0 订阅

订阅专栏

并没用hash的思想，而是将元素排序，从头部取一个，从尾部取一个，判断加起来的大小

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