贪心算法练习（二）

NOIP2002_T1_均分纸牌

AYYZOJ p1030

COGS p98

分析：见此课件的例7

程序：见NOIP2002 提高组

 

贪心算法_取数游戏

AYYZOJ p1425

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

var 
  a,n,i,suma,sumb:longint;
begin
 readln(n);
 for i:=1 to 2*n do
  begin
   read(a);
   if i mod 2=0 then suma:=suma+a
                else sumb:=sumb+a;
  end;
 if suma>sumb then
  begin
   writeln(suma);
   writeln(sumb);
  end         else
  begin
   writeln(sumb);
   writeln(suma);
  end;
end.