码迷,mamicode.com
首页 > 编程语言 > 详细

贪心算法练习(二)

时间:2016-02-05 01:23:44      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:

NOIP2002_T1_均分纸牌

AYYZOJ p1030

COGS p98

分析:见此课件的例7

程序:见NOIP2002 提高组

 

贪心算法_取数游戏

AYYZOJ p1425

分析:本题可以这样理解,有2n个数,A从开头取的话取第一个,给对手留下的是第2个和第2n个,即对手只能选偶数位的数,A以此法可以取走全部的奇数位的数,同理也可以取走偶数位的数.所以,只要将所有奇数位和偶数位的数比较,大的A选,小的对手选,即可

技术分享
 1 var 
 2   a,n,i,suma,sumb:longint;
 3 begin
 4  readln(n);
 5  for i:=1 to 2*n do
 6   begin
 7    read(a);
 8    if i mod 2=0 then suma:=suma+a
 9                 else sumb:=sumb+a;
10   end;
11  if suma>sumb then
12   begin
13    writeln(suma);
14    writeln(sumb);
15   end         else
16   begin
17    writeln(sumb);
18    writeln(suma);
19   end;
20 end.
参考程序

 

贪心算法练习(二)

标签:

原文地址:http://www.cnblogs.com/vacation/p/5182317.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!