取数游戏-贪心算法实现（C语言）

题目：有2个人轮流取2n个数中的n个数，取数之和大者为胜，取数者只能看到2n个数中两边的数。请编写算法，让先取数者胜，模拟取数过程。

思路：

代码： 

#include<stdio.h>
int main(){
	int n,num[100],sum1=0,sum2=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&num[i]);
		if(i%2!=0){
			sum1+=num[i];
		}else{
			sum2+=num[i];
		}
	}
	if(sum1>sum2){
		printf("first take left\n");
	}else{
		printf("first take right\n");
	}
	return 0;
}