贪心
来源:互联网 发布:免费网络推广方法 编辑:程序博客网 时间:2024/04/26 12:26
题目传送门
M题:
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int MaxN = 15;int a[MaxN];inline bool cmp(int a, int b){ return (a > b);}int main(){ int n; while (~scanf("%d", &n) && n){ int maxa = 0, gray; for (int i=0; i<n; i++){ scanf ("%d", &a[i]); if (a[i]>maxa) maxa = a[i]; } scanf ("%d", &gray); int ans = (maxa % 50) ? (maxa / 50 + 1) : (maxa / 50); int b[MaxN]; maxa = 50 * ans; for (int i=0; i<n; i++) b[i] = maxa - a[i]; while (gray>0){ //cout << ans << endl; sort (b, b+n, cmp); if (b[2] == 0){ ++ans; for (int j=0; j<n; j++) b[j] += 50; } b[0] -= 1; //① b[1] -= 1; gray -= 1; b[2] -= 1; //for (int j=0; j<n; j++) printf("%d ",b[j]); //printf("\n%d\n\n",gray); } printf ("%d\n",ans); } return 0;}
贪心里面就这个题比较逗比,想了半天没想出算法。
第一个算法是对剩余可支配的颜料按从小到大排序,每次减去最小的,但这种情况显然不是最优的,然后想到了从大到小排序,每次减去a[2], 这种情况对于最后一组样例数据就郁闷了,显然这也不是最优的方案。最后参考网上的代码,每次减去1ml,这样虽然要进行gray 次排序,但对于数组最大长度是12,gray最大值是1000这样的数据,还是可以接受的。
0 0
- 贪心!
- 贪心~
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- 贪心
- java零散知识
- transform学习及案例展示
- Windows客户端C/C++编程规范“建议”——函数调用
- C++ CONST_内联函数
- LXLE Linux取代Windows XP的11个大招
- 贪心
- 递归算法---汉诺塔
- U盘/硬盘/移动硬盘专家
- 杭电 1009 FatMouse' Trade
- 数据库信息绑定DropDownList控件的Item
- JPA--JPQL(五)
- POJ-1011-经典搜索题(深搜+剪枝)
- MyEclipse更换 color theme
- Android开发中遇到的adb问题解决方法