摘要: 题目:http://codeforces.com/contest/389/problem/C题意:给n个箱子,给n个箱子所能承受的重量,每个箱子的重量为1;很简单的贪心,比赛的时候没想出来。、、、、、先从小到大排一下序,然后从最上层向下找,只要能承受住重量就行。而且因为已经排序了找的都是尽量小的。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 int n,a[110],f[110],sum,x;11 int i,... 阅读全文
posted @ 2014-02-09 20:01 水门 阅读(187) 评论(0) 推荐(0) 编辑