NOIP2002 提高组
2016-02-04 17:47
274 查看
[NOIP2002] 提高组
T1.均分纸牌
算法:贪心(模拟)【分析】:
1.简化 2.过滤 3.辩证法 详见课件的例7
还有一种类似的思路是:求出平均值后,i←1 to n-1扫描,若a[i]与平均值不等则step+1,再把差值累加到后一堆(移动纸牌 a[i+1]+a[i]-average)
var n,i,j,ave,step:longint; a:array[1..100] of longint; begin assign(input,'jfzp.in'); reset(input); assign(output,'jfzp.out'); rewrite(output); ave:=0; readln(n); for i:=1 to n do begin read(a[i]); inc(ave,a[i]); end; ave:=ave div n; for i:=1 to n do a[i]:=a[i]-ave; i:=1; j:=n; while (a[i]=0) and (i<n) do inc(i); while (a[j]=0) and (j>1) do dec(j); step:=0; while i<j do begin inc(a[i+1],a[i]); a[i]:=0; inc(step); while (a[i]=0) and (i<j) do inc(i); end; writeln(step); close(input); close(output); end.
我的程序
相关文章推荐
- Struts2返回JSON对象的方法总结
- ESXi 6.0 配置
- apache常见问题
- python共享文件夹
- block简介与用法
- <code>和<pre>标签
- php中文文件is_file检验失败(编码问题)
- Spring学习12-Spring利用mock进行单元测试
- Apache2.4+tomcat7.0 配置反向代理和负载均衡及session集群
- poj2230——Watchcow(遍历有向欧拉图)
- Xcode工具特性
- [LintCode]搜索二维矩阵 II
- Eclipse远程调试Java应用程序
- 网站常见的反爬虫和应对方法
- Spring学习11-Spring使用proxool连接池 管理数据源
- Spring学习11-Spring管理各种数据源
- block使用
- 超赞!让顶尖设计师告诉你10个色彩运用秘技
- HDU 3836 Equivalent Sets(强连通分量)
- 小明闹钟(练习项目)附全部代码