sgu-163-Wise King (水到不忍直视)

题目大意:

       首先看了这题目就想：这真是 (T) 一 (M) 道 (D) 好(keng) 题 (die)

       题目描述简直长的不忍直视，题目也是水得不忍直视

       

       题目大概就是这个意思：

                输入两个数n，m

               接下来有n个在[-3,3]之间的整数，然后要你取出中间一些数使得这些数的m次幂的和最大(可以不选，即最大值不会小于0-----我是这么认为的)

解题思路：

        观察到数字只有[-3,3]，这么小？吓傻了吧！直接开数组存下每个的个数即可，不难发现只要一个数k满足k^m>=0就可以把它加入和中，求出来的一定是最大值

AC代码：

//我是淳朴的C党

#include <stdio.h>
#include <math.h>

int n,m;
int t[10]={0};
int ans=0;

int main()
{
	int i,j;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&j);
		t[j+3]++;
	}
	for(i=0;i<=6;i++)
	{
		if(pow(i-3,m)>=0)
			ans+=pow(i-3,m)*t[i];
	}
	printf("%d",ans);
	return 0;
}