codeforces701A

题目:n个人玩牌,需要每个人手中的牌数之和相等并为最大值

思路:每人手中的最大牌数之和为target-sum(总牌数和/n*2)

          小函数内循环找到一个数下标构成target-sum,并添加至pair的配对list里

         注意:为了避免重复使用,所以已配对的数不可再用(用False和True作为标记)


def get_pair(cards, start_index, target_sum,is_used):
    pair = [start_index]
    for i in range(start_index + 1, len(cards)):
        if (cards[i] + cards[start_index] == target_sum) and (is_used[i] == False):
            pair.append(i)
    return pair

n = int(raw_input())
cards = map(int, raw_input().split())
target_sum = (sum(cards) * 2)/n
is_used = [False] * n

for i in range(n):
    if is_used[i] == False:
        pair = get_pair(cards, i, target_sum,is_used)

        is_used[pair[0]] = True
        is_used[pair[1]] = True

        print "{0} {1}".format(pair[0] + 1, pair[1] + 1)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值