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 - 贪心[最大子矩阵和]

POJ 2287 Tian Ji -- The Horse Racing(贪心)

贪心算法----区间覆盖问题(POJ2376)