贪心

Poj 3262 Protecting the Flowers

总计 150 字
原题地址 知识点:贪心 解题报告 #include <cstdio>#include <iostream>#include <algorithm>#include <vector> using namespace std; struct P { int t, d; }; // 贪心使得代价最小 // cost = 2 * T * (total - D) // 因此 D越大,T越小越好 // 重点:转换成 D / T

poj 3040 Allowance

总计 298 字
知识点: 贪心 解题报告 #include <cstdio>#include <iostream>#include <algorithm>#include <vector>#include <string.h>#include <limits> using namespace std; struct Coin { int d; int b; }; bool cmp(const Coin &a, const Coin &b) { return a.d > b.d; } vector<Coin> v; int N, C; int need_count[20]; int main() { scanf("%d %d", &N, &C); int res = 0; for(int i=0;i<N;i++) { struct Coin c; scanf("%d %d", &c.d, &c.b); if