您的位置:首页 > 运维架构

codefoces 581C Developing Skills(贪心)

2015-09-28 21:47 288 查看
题目链接:

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: