计蒜客:两数之和

给定一个数组 number_inumberi​，找到两个数，使得他们的和为一个给定的数值 $target$。

其中：number[index_1] + number[index_2]==targetnumber[index1​]+number[index2​]==target。

注意：index_1index1​ 必须小于 index_2index2​ 且不能为 $0$。假设每一组输入只有唯一的一组解。

例如，对于数组 $[2,7,11,15]$ 和 $target=9$，index_1index1​ 的值为 $1$，index_2index2​ 的值为 $2$。

输入格式

第一行输入一个整数 $n(1\le n\le 500)$，接下来的两行分别输入 $n$ 个整数组成的数组 number_i(0 \leq number_i \leq 1000)numberi​(0≤numberi​≤1000) 和一个整数 $target(0\le target\le 1000)$。

输出格式

输出一行由空格分隔的两个整数 $index1$ 和 $index2$。注意，下标从 $1$ 开始。

样例输入

3
5 75 25
100

样例输出

2 3

简单题： 从数组的起点开始 确定第一个元素后 然后尝试第二个元素 如果符合题意 则输出并退出程序.

代码：

#include <iostream>

using namespace std;

int main()

{
	
	int n,a[500+5],key;//a用来存储n个整数，key表示需要找的数字;
	
	cin>>n;
	
	for(int i=1;i<=n;i++)//录入n个数字; 
	
	cin>>a[i];
	
	cin>>key;//输入要寻找的数字 
	
	for(int i=1;i<n;i++)//寻找第一个数字 
	
	{
		
		for(int j=i+1;j<=n;j++)//寻找第二个数字 
		
		{
			
			if(a[i]+a[j]==key)
			
			{
				
				cout<<i<<" "<<j;//找到后 输出并结束程序; 
				
				return 0;
			}
		}
	}
	
	return 0;
}