标签:
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