2012-05-15から1日間の記事一覧
貪欲法みたいな.高い順にグループをつくり,最も低い分を引いてあげましょう. #include <iostream> #include <algorithm> #include <vector> int main(){ int n, m; while(std::cin >> n >> m, n){ int total = 0; std::vector<int> pvec; for(int i=0;i<n;i++){ int p; std::cin >> p; pvec.push_back(p); total += p; </n;i++){></int></vector></algorithm></iostream>…