【题解】【PTA-Python题库】第5章-10 两数之和 (30 分)

两数之和

给定一组整数，还有一个目标数，在给定这组整数中找到两个数字，使其和为目标数，如找到，解是唯一的。找不到则显示 “no answer”。输出的下标按从小到大排序。用一重循环加字典实现。

输入格式:

在一行中给出这组数。 在下一行输入目标数

输出格式:

在一行中输出这两个数的下标，用一个空格分开。

输入样例1:

在这里给出一组输入。例如：

2,7,11,15
9

输出样例1:

在这里给出相应的输出。例如：

0 1

输入样例2:

在这里给出一组输入。例如：

3,6,9
10

输出样例2:

在这里给出相应的输出。例如：

no answer

思路：

遍历匹配。

代码如下：

lst = list(map(int,input().split(",")))
n=int(input())
flag=0
for i in range(0,len(lst)):
    for j in range(i,len(lst)):
        if(lst[i]+lst[j]==n):
            print('{:d} {:d}'.format(i,j))
            flag=1
if(flag==0):
    print("no answer")