coderforce 581C. Developing Skills

原创 2015年11月17日 23:41:01

题目大意:有n个技能,每个技能有一个初始熟练度( [1,100] )。现在有k个技能点,每个技能点可以让某个技能的熟练度+1(可以重复给同一个技能加熟练度,但熟练度不能超过100)。最后的得分是每个技能的熟练度整除10的求和。即∑((int)(skill/10))。问最后得分的最大值是多少?

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm=1e5+10;
struct node
{
    int x,id;
}t[maxm];
int cmp(node p,node q)
{
    return p.id>q.id;
}
int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&t[i].x);
            t[i].id=t[i].x%10;
        }
        sort(t,t+n,cmp);
        int sum=0;
        int cnt=0;
        for(int i=0;i<n;i++)
        {
            int mod=t[i].x%10;
            int f=t[i].x/10;
            if(mod!=0)
            {
                if(mod+k>=10)
                {
                    k-=(10-mod);
                    t[i].x+=(10-mod);
                }
                else
                {
                    t[i].x+=k;
                    k=0;
                }
                sum+=(t[i].x/10);
            }
            else
            {
                sum+=f;
            }
            if(t[i].x<100)
            {
                cnt+=((100-t[i].x)/10);
            }
        }
        while(k>=10&&cnt>0)
        {
            k-=10;
            sum+=1;
            cnt--;
        }
        printf("%d\n",sum);
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

Developing Skills(优先队列)

C. Developing Skills time limit per test 1 second memory limit per test 256 megabytes ...
  • zsc2014030403015
  • zsc2014030403015
  • 2015年09月29日 00:52
  • 275

android进程间通信:使用AIDL

android进程间通信:使用AIDL 分类: android 2010-01-04 18:01 18238人阅读 评论(31) 收藏 举报       欢迎阅读本文,你能关注本文,你知道你...
  • shangyaowei
  • shangyaowei
  • 2013年12月19日 20:40
  • 224

机器学习职位需要的七个关键技能(翻译)

Translated on January 12, 2016 本文为博客《机器学习职位需要的七个关键技能》的翻译文章 原文链接: http://bigdata-madesimple.com/7-key...
  • RyanSheep
  • RyanSheep
  • 2016年01月12日 10:37
  • 837

Windows Media Foundation学习笔记1——MF核心概念

该笔记参考书籍《Developing Microsift Media Foundataion》
  • zhengxinwcking
  • zhengxinwcking
  • 2014年10月24日 14:43
  • 2441

斯坦福NG机器学习课程:Anomaly Detection笔记

斯坦福NG机器学习课程:Anomaly Detection 很好的异常检测入门学习资源。
  • huruzun
  • huruzun
  • 2014年12月22日 01:52
  • 3889

postman-api自动化调试图解

前言: 前边介绍过一篇类似的http请求工具:Advanced Rest Client调试RESTFul 本文再介绍一款类似更强大的工具:postman 是什么? Developing ...
  • ty_hf
  • ty_hf
  • 2017年11月18日 20:48
  • 354

《soft skills》阅读有感工作

《soft skill》阅读有感
  • sdscsjmd
  • sdscsjmd
  • 2017年07月05日 18:19
  • 62

【SKILLS】Android图片裁剪方案

准备开个系列文章,积累自己在Android开发过程中所学习到的一些小skills,大体上会是关于某个小的技术问题或应用场景的一些解决方案或思路,也欢迎大家在这里留言说下自己的心得。 这一次来看个小的...
  • u013040181
  • u013040181
  • 2014年03月17日 22:02
  • 1239

【Codeforces613B】Skills【二分】【枚举】【贪心】

题意: 有n个数,可以将其中一个数字加一,最多操作m次。给出最大值A,给出cf,cm。设等于A的数的个数为k,最小值为min,那么答案为k * cf + min * cm。求最大的答案,并输出最后的n...
  • BraketBN
  • BraketBN
  • 2016年03月10日 22:22
  • 595

马上着手开发 iOS 应用程序 (Start Developing iOS Apps Today)——介绍

马上着手开发 iOS 应用程序 开发 iOS 应用程序既有趣又回报丰厚,如果您是一位新手,自然想知道从哪里入手。本路线图提供了 iOS 应用程序开发的绝佳起点。在 Mac 电脑上,您可以创建在 iP...
  • swj6125
  • swj6125
  • 2013年08月16日 20:08
  • 2368
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:coderforce 581C. Developing Skills
举报原因:
原因补充:

(最多只允许输入30个字)