C++小李发奖金问题
3页C+小李发奖金问题题目:当然打台球只是小李的休闲娱乐活动,对待他的本职工作,他还是非常兢兢业业的。但是小李的老板是个周扒皮,每次都想克扣小李的工资和奖金,甚至制定出非常奇葩的规则。又到了每年发年终奖的时候了,今年老板的规则是这样的:给你n个数,每次你可以对任意一个数加1,直到所有的数都不相等为止,每加一次都要花费一定数额的费用。为了小李的幸福生活,聪明的你可否帮助小李,让他尽量少扣钱。输入:第一行n,表示共有n个数。第二行共n个用空格隔开的非负整数ai。【样例说明】让1+1+1+1 = 4,给定的数字变成4,1,3,2。【数据规模】30%的数据,1=n=1060%的数据,1=n=100080%的数据,1=n=30000,ai=1000,100%的数据,1=n=30000, ai=1000000。输出:仅一个整数,表示加到让每个数都不相等的最少次数。样例输入 41 1 3 2样例输出3代码:#include#include#include#includeusing namespace std; int n;int a100000; int main(void) int sum; while(scanf(%d, &n)!=EOF) sum=0; for(int i=1;i=n;i+) scanf(%d,&ai); sort(a+1,a+1+n); for(int i=1;in;i+) if(ai+1-ai1) sum+=ai-ai+1+1; ai+1=ai+1; printf(%dn,sum); return 0;3
《C++小李发奖金问题》由会员芝****量分享,可在线阅读,更多相关《C++小李发奖金问题》请在金锄头文库上搜索。
大班下学期工作计划表
2023作文评语大全
幼师中班家长会老师发言稿(19篇)
2023网络营销工作计划书
小班升中班家长会发言稿(19篇)
小学统编教材语文培训心得体会
麦积山的导游词的作文
2023八年级数学寒假作业答案大全10篇
幼儿中班园家长会发言稿(19篇)
七年级下册语文《最苦与最乐》教案设计
学校教研年度工作计划方案
部编版六年级上册语文《盼》教案
初中班主任工作经验及体会(20篇)
六年级数学教师学期工作计划
高中班主任工作案例精粹(19篇)
市场营销实训体会总结(十九篇)
小升初小学英语试卷测试题汇编6篇
谈谈教学《惊弓之鸟》的体会
2022年市场营销的个人工作计划
2023年幼儿园园长家长会发言稿简短(十八篇)
2023-08-28 7页
2023-08-21 28页
2022-11-11 10页
2022-07-29 74页
2021-12-30 6页
2021-12-30 9页
2021-12-30 6页
2021-12-30 7页
2021-12-30 9页
2021-12-30 7页