Codeforces Round #503 Div. 2 C - Elections 暴力+贪心

题意:ios 给定n个选民,m个政党,c++ 而后n行表示每一个选民原本所选的政党p和让他选1号政党的花费spa 问:1号政党赢得选举(票数最多)的最小花费是多少code   思路:排序 首先咱们会往贪心方面想,可是由于涉及到当前选择哪一个人不必定是最优的,如样例二,可能选另外一个就能够代替以前选的两个而得到胜利;ci 可是咱们要是知道1号政党以多少票得到胜利,咱们就能够贪心的获得 其最小花费;i
相关文章
相关标签/搜索