寻找指定数组元素和

最新推荐文章于 2024-04-11 20:01:13 发布

Garcia-zhang

最新推荐文章于 2024-04-11 20:01:13 发布

阅读量100

点赞数 1

分类专栏：算法学习记录文章标签：算法

本文链接：https://blog.csdn.net/simliyzch/article/details/110916648

版权

算法学习记录专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目要求：
输入正整数𝑛(𝑛≤10⁶),𝑆(𝑆≤2×10⁹)和𝑛个正整数a_i(a_i≤10⁹)。
试判断是否存在𝑖,𝑗使得a_i+a_j=S。
样例输入5 7
3 6 7 2 1
样例输出 YES
样例解释 𝑎₂+𝑎₅=6+1=7

主要思路：
先把输入的n个数输入到数组中，然后采用双重遍历，找出两个数和为S。并且为了不重复选择，第二个遍历从第一个遍历的右边开始。结果如下：
在这里插入图片描述

#include<iostream>
#include<stdio.h>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <map>
#include <ctime>
#include <cmath>
using namespace std;
int s,t;
int select(int aa[],int nn,int SS)
{
	
	for(s=0;s<nn-1;s++)
	{
		for(t=s+1;t<nn;t++)
		{
			if(aa[s]+aa[t]==SS)
				return 1;
			
		}
	}
}

void main()
{
    int n,S;
    cout <<"输入两个正整数n、S："<< endl;
    cin>>n>>S;
	int a[200];
	int i;
    cout<<"输入n个正整数："<<endl;
	for(i=0;i<n;i++)
	{	cin>>a[i];
	}
	if(select(a,n,S)>0)
		cout<<"存在"<<a[s]<<"和"<<a[t]<<"的和为"<<S<<endl;
	else
		cout<<"不存在"<<endl;
    /*for(j=0;j<n;j++)
	{	cout<<a[j];
	}*/

  

	
    system("pause");
   return ;
}