codefoces 581C Developing Skills(贪心)
2015-09-28 21:47
288 查看
题目链接:
http://codeforces.com/problemset/problem/581/C
思路:
很简单的贪心,就是先给更容易被加到被10整除的数添加数字。
如果加完有的多,就往一个数上加,直到这个数到达100,如果还有多,就换一个数加,一直到k用完为止。
代码:
http://codeforces.com/problemset/problem/581/C
思路:
很简单的贪心,就是先给更容易被加到被10整除的数添加数字。
如果加完有的多,就往一个数上加,直到这个数到达100,如果还有多,就换一个数加,一直到k用完为止。
代码:
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; bool cmp(int x,int y) { return x%10>y%10; } int main() { int n,k,i,j,a[100005],b[100005],t,sum; while(scanf("%d%d",&n,&k)!=EOF) { sum=0; for(i=1;i<=n;i++) { scanf("%d",&a[i]); t=a[i]/10; sum+=t; } sort(a+1,a+1+n,cmp); for(i=1;i<=n;i++) { t=a[i]/10; b[i]=(t+1)*10-a[i]; b[i]=b[i]%10; if(k>=b[i]&&b[i]) { sum++; k=k-b[i]; a[i]=(a[i]/10+1)*10; } } if(k>0){ for(i=1;i<=n&&k>0;i++) { while(a[i]<100&&k>=10){ a[i]+=10; sum++; k=k-10; } } } printf("%d\n",sum); } return 0; }
相关文章推荐
- 在centos上如何安装git
- linux 文件权限
- opencv图片旋转90度,180度,270度
- Linux字符设备驱动对IO操作有三种方式
- linux 查看系统信息命令(比较全)
- Linux查看和结束进程命令详解
- Linux中启动和停止jar包的运行
- Linux驱动之usb鼠标
- shell 脚本学习七
- linux下RAID详细配置
- OpenCV中element-wise substraction的陷阱
- 安装centos时候自动安装vm tool,导致无法继续安装centos的解决办法
- linux container容器技术框架性理解
- Linux的进程/线程间通信方式总结
- 什么是“Bash”破绽?
- 如何通过自定义注解实现AOP切点定义
- Linux终端编程--判断是否为终端
- kafka0.8.2.1常用命令
- docker与Hadoop
- Linux伙伴系统算法--防止内存碎片的产生