问题1194--两数之和

1194: 两数之和

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

给一个整数数组,找到两个数使得他们的和等于一个给定的数。
返回这两个数的下标, 并且第一个下标小于第二个下标
比如输入:
4
15 2 7 11
9
那么输出应该是1 2,因为数组下标为1的数为2,下标为2的数为7,加起来正好等于9


输入

三行,
第一行为整数N(N<=1000),表示数组中元素的个数
第二行为N个整数
第三行为给定的求和的数

输出

两个整数,代表的两个数组下标(数组的下标从0开始),他们对应的数的和正好等于给定的数

样例输入 Copy

4
15 2 7 11
9

样例输出 Copy

1 2

提示

给出的数据中,肯定能找到两个数的和为给定的数

来源/分类