Uva 11300 - Spreading the Wealth
/*
题目: 分金币 围着桌子坐n人 每人有一些金币,大家之间可以相互给钱,
最终使每个人拥有相同的金币。求最小移动金币个数。
考查数学知识:中位数的距离的问题,见“解题手册”P6页
其他没有难度,注意找规律。边学边记吧 谁让我笨了!
题型可以举一反三。注意。
*///AC
1 #include<stdio.h> 2 #include<string.h> 3 //#include<cstdio> 4 #include<algorithm> 5 using namespace std; 6 const int M=1000010; 7 long long c[M],a[M]; 8 int main() 9 { 10 long long n,i,sum,m,x1,ct,f; 11 12 while(scanf("%lld",&n)!=EOF) 13 { 14 getchar();//不知道怎么一输入就多打印出来0之类的字符 runtime error了 只能getchar()吸收一下 15 c[0]=0;//谁能告诉我这是咋的了 16 sum=0; 17 ct=0; 18 for(i=1;i<=n;i++) 19 { 20 scanf("%11d",&a[i]); 21 getchar(); 22 sum+=a[i]; 23 } 24 m=sum/n; 25 for(i=1;i<n;i++) 26 { 27 c[i]=a[i]+c[i-1]-m;//这里是开大整型的关键 28 //关键 关系表达式 29 } 30 sort(c,c+n); 31 f=n/2; 32 x1=c[f]; 33 for(i=0;i<n;i++) 34 { 35 ct+=abs(x1-c[i]);//绝对距离 36 } 37 printf("%lld\n",ct); 38 } 39 return 0; 40 } 41 /* 42 3 43 100 44 100 45 100 46 4 47 1 48 2 49 5 50 4 51 52 */
posted on 2013-03-13 18:56 ACM_Someone like you 阅读(223) 评论(0) 编辑 收藏 举报
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)