codeforces701A
来源:互联网 发布:郑州淘宝美工培训机构 编辑:程序博客网 时间:2024/06/06 23:18
题目: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 pairn = int(raw_input())cards = map(int, raw_input().split())target_sum = (sum(cards) * 2)/nis_used = [False] * nfor 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)
阅读全文
0 0
- codeforces701A
- 微信小程序开发(5)---数据绑定
- 数组下标越界异常:Java.lang.ArrayIndexOutOfBoundsException
- Ubuntu 14.04 LTS安装搜狗输入法
- backtrace
- 基于RNN的文本分类模型(Tensorflow)
- codeforces701A
- 编程能力七段论
- Nginx优化配置优化
- Spring Cloud学习--服务网关(Zuul 过滤器)
- Maven properties属性进阶--资源过滤
- 优傲机器人(Universal Robot)使用笔记
- IO其他流--处理流保留数据+基本数据类型
- AI_Scene classification 数据制作成TFrecord 格式
- python中的引用,深拷贝与浅拷贝