哔哩哔哩2018.9.21笔试 红茶

题目描述

大小姐每天要喝m的量的红茶，而且每天要把m的量分成两次来喝。
女仆长手里有很多杯不同量的红茶。
输出所有满足m的量的红茶组合方案，并且按照组合中的第一杯红茶排序输出。
输入输出：
第一行代表红茶杯个数n
第二行代表，这n个茶杯的量分别是多少
第三行代表大小姐的量m
样例输入：
7
2 4 6 1 3 5 7
7
样例输出：
1 6
2 5
3 4

PS：本题还有个条件，当没有方案时，输出⑨，但本文中忽略此条件。

思路

1.每个茶杯的量都是不一样的。

2.如果量为m，那么所有可能方案的个数为m//2（向下取整）。
比如，量为7的所有可能方案即为上面的样例输出。个数为7//2=3。
量为8的所有可能方案为：
1 7
2 6
3 5
4 4
个数为8//2=4。
但由于每种剂量的杯只有一个，所有当m为偶数时，不可能有最后一种方案。

3.所以，我们只需要判断每个可能方案中的两个数字是否都存在。但由于方案的第二个数字b能由m-a算出来（a代表第一个数字），所以我们就只需要遍历每个方案的第一个数字，发现遍历的范围为0 - m//2，如果m是偶数则是0 - m//2-1（去掉最后一种方案）。

4.判断方案[a,b]是否存在，先a是否存在，再判断m-a是否存在，都判断通过说明该方案存在。

代码

n = eval(input())
li = set(map(int,input().split()))
op = eval(input())

s= []

middle = op//2
if(op%2==0):
    middle -=1

for i in range(1,middle+1):
    if i in li:
        re = op-i
        if re in li:
            s.append([i,re])
            
for start,end in s:
    print(str(start)+' '+str(end))