POJ 2209 The King#贪心
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ 2209 The King#贪心相关的知识,希望对你有一定的参考价值。
(~ ̄▽ ̄)~* 水
//水题;潜力^e为正数(e为2时都可以)的儿子都可以去上战场了, //英文要看懂,exponent指数,不超过3的正数 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { int n,e,son[105]; while(~scanf("%d",&n)) { int cha=0; scanf("%d",&e); for(int i=0;i<n;i++) scanf("%d",&son[i]); if(e==3) { for(int i=0;i<n;i++) if(son[i]>0) cha+=son[i]*son[i]*son[i]; } else if(e==2)//注意e为2时,都为平方后都为正数 { for(int i=0;i<n;i++) cha+=son[i]*son[i]; } else if(e==1) { for(int i=0;i<n;i++) if(son[i]>0) cha+=son[i]; } printf("%d\n",cha); } return 0; }
以上是关于POJ 2209 The King#贪心的主要内容,如果未能解决你的问题,请参考以下文章
poj2699 The Maximum Number of Strong Kings
《算法竞赛进阶指南》0x07贪心 POJ2054 color the tree树的缩点与合并
POJ3262 Protecting the Flowers 贪心
POJ1050 To the Max - 贪心[最大子矩阵和]