Codeforces 581C Developing Skills

这是一道简单的贪心，我们将每一个数字按照最后一位的大小排一个序，然后优先加给最后一位大的，如果有多的那么就分给每一个，然是不能超过100

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define MAXN 100005
int a[MAXN], n, k, sum;
inline bool cmp(const int a, const int b)
{
    return (a % 10) > (b % 10);
}
int main()
{
    scanf("%d%d", &n, &k);
    for(int i = 1; i <= n; i ++) {
        scanf("%d", &a[i]);
        sum += a[i]/10;
    }
    sort(a + 1, a + n + 1, cmp);
    int ans = 0;
    for(int i = 1; i <= n; i ++) {
        k -= 10 - (a[i]%10);
        if(k >= 0) ++ ans;
        else break;
    }
    ans += sum;
    if(k) ans += min(n * 10 - ans, k/10);
    ans = min(ans, n * 10);
    printf("%d\n", ans);
    return 0;
}

转载于:https://www.cnblogs.com/geng4512/p/5296905.html