Code Forces 581 C. Developing Skills（贪心）

Description
一个游戏角色掌握n种技能，每种技能熟练度为ai(0<=ai<=100)，一个角色的等级取决于sum[ai/10] (1<=i<=n)，现在有k个技能点，每个技能点可以增加一个技能的熟练度（ai不超过100）,问这个角色的最高等级是多少
Input
第一行为两个整数n和k分别表示技能数和技能点数，第二行n个整数表示这n项技能的熟练度
Output
输出该角色能达到的最高等级
Sample Input
3 8
17 15 19
Sample Output
5
Solution
贪心的选取ai%10大的技能用技能点将其补成ai%10=0，对于多的k再将ai补成100
Code

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define maxn 100001int n,k,a[maxn],ans;int cmp(int a,int b){    return a%10>b%10;}int main(){    while(~scanf("%d%d",&n,&k))    {        ans=0;        for(int i=0;i<n;i++)        {            scanf("%d",&a[i]);            ans+=a[i]/10;        }        sort(a,a+n,cmp);        for(int i=0;i<n;i++)            if(k>=(10-a[i]%10)&&a[i]!=100)                k-=(10-a[i]%10),ans++,a[i]+=(10-a[i]%10);        if(k)            for(int i=0;i<n;i++)                while(a[i]<100&&k>=10)                    a[i]+=10,k-=10,ans++;        printf("%d\n",ans);     }    return 0;}