Tears of Drowned

题目意思是为了保存蝙蝠皮，要用纸张去隔离掉每张蝙蝠皮。。求所需的最少纸张数

ai为第i张皮和相邻的蝙蝠皮之间至少需要的纸张数

借鉴了别人的想法，此题用贪心，保证使重叠部分最大,也就是减少的页数最大.

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,sum,i,a[105];
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+n);
		sum=0;
		for(i=0;i<n;i++)
			sum+=a[i];
		printf("%d\n",sum+a[n-1]);
	}
	return 0;
}