Problem1836--【串与数组】4-13 找出数组中和为目标值的两个数

1836: 【串与数组】4-13 找出数组中和为目标值的两个数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

设计算法,找出数组中相加之和为目标值的两个数,并输出这两个数的下标。每组输入仅对应一种答案,相同的元素不能被重复利用。

Input

多组数据,每组数据有三行,第一行为数组的大小n,第二行为n个元素(元素之间用空格分隔),第三行为目标值,当n=0时输入结束。

Output

对于每组数据分别输出一样,输出两个数的下标(元素间用空格分隔)。

Sample Input Copy

4
2 7 11 15
9
3
3 2 3
6
6
1 9 5 3 2 3
11
0

Sample Output Copy

0 1
0 2
1 4

HINT

#include<iostream>
using namespace std;
void CreateArray(int *a,int n)
{//创建数组
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
}
void Find(int *a,int n,int x)
{//找出数组中和为目标值的两个数
/**************begin************/



    /**************end************/
}
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) break;
        int *a=new int[n];
        CreateArray(a,n);     //创建数组
        int x;
        cin>>x;
        Find(a,n,x);
    }
    return 0;
}

Source/Category