Codeforces 581C Developing Skills

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

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;#define MAXN 100005int 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;}