2021年6月2日
Day 007：PAT训练--1108 Finding Average (20 分)
摘要： 话不多说： 该题要求将给定的所有数分为两类，其中这两类的个数差距最小，且这两类分别的和差距最大。 可以发现，针对第一个要求，个数差距最小，当给定个数为偶数时，二分即差距为0，最小；若给定个数为奇数时，差距为1时最小。 针对第二个要求：则将所有给定的数从小到大排列，将前半部分给那个和小些的集合，其余给 阅读全文
posted @ 2021-06-02 20:02 北海钟士季 阅读(70) 评论(0) 推荐(0)