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++小李发奖金问题》请在金锄头文库上搜索。
点击阅读更多内容
