美团后端开发笔试-4.22【5/5】

第一题：A想要奖学金。满足两个条件：所有科目成绩都大于60分，按照公式算出来的加权平均分大于题目给定的一个值。
第二题：能否使得n个数「n为偶数」两两匹配，使得每组的和都相等。排序即可。
第三题：啰里八嗦一大堆，就是一个完全背包模板。
第四题：给出一个01字符串，可以删除开头和结尾的连续一段字符串。要求代价尽可能小，代价为剩下的0的个数+删掉的1的个数。先预处理一遍，然后再倒着去二分答案预处理后的结果。
第四题：2^n个人打擂台（按照顺序，FIFO的顺序比划）。给出所有人的对战情况（a和b谁输谁赢），问最后的赢家。直接暴力