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

題意:ios 給定n個選民,m個政黨,c++ 而後n行表示每一個選民原本所選的政黨p和讓他選1號政黨的花費spa 問:1號政黨贏得選舉(票數最多)的最小花費是多少code   思路:排序 首先咱們會往貪心方面想,可是由於涉及到當前選擇哪一個人不必定是最優的,如樣例二,可能選另外一個就能夠代替以前選的兩個而得到勝利;ci 可是咱們要是知道1號政黨以多少票得到勝利,咱們就能夠貪心的獲得 其最小花費;i
相關文章
相關標籤/搜索