ZOJ 3569 Dr. Zomboss's Revenge(贪心)

刚开始看错了题目,看成了超出忍耐值只用加一次ai就可以了,最后看题解发现是每个超出的植物都要加一个ai.

贪心思路就是每行都放bi个,如果有剩余的话,那么怎么样都得加上ai了.

#include <cstdio>
#include <algorithm>
#include <memory.h>
using namespace std;
const int MAX = 11;

int main(int argc, char const *argv[]){
	int n, m, t;
	while(scanf("%d%d%d", &n, &m, &t) == 3){
		double ans = 0.0;
		for(int i = 0; i < t; ++i){
			int cnt, b, a;
			scanf("%d%d%d", &cnt, &b, &a);
			if(cnt - b * n > 0)ans += (cnt - b * n) * a;
		}
		printf("%.3f\n", ans / n);
	}
	return 0;
}