6049:ACM集训队搬家了

题目描述

ACM集训队搬进新的实验室了。嗯，其实实验室是申请的教室休息室改成的，正因为如此，实验室中只有一个单一的墙壁插座，但是ACM集训队有很多笔记本电脑。

现在sc_21要求计算一下，给一定的插孔的插板，最多能能供多少位ACM集训队队员同时使用，当然每个队员只有一个笔记本，而且每接入一个插板要占用一个插孔。

输入格式

第一行一个整数T表示有T组测试数据（1<=T<=20），接下来有T行，每行第一个整数N（1<=N<=10）表示有N个插板，N后面紧跟着有N个整数，分别为每个插板的插孔数Ai（2<=Ai<=10）。

输出

输出可以使用的插孔的最大数量，每组数据使用Case

样例输入

3
3 2 3 4
10 4 4 4 4 4 4 4 4 4 4 
4 10 10 10 10

样例输出

Case 1#: 7
Case 2#: 31
Case 3#: 37

#include<stdio.h>
int main()
{
	int T,i,n,sum,j=1,a[21],b[21];
	scanf("%d",&T);
	while(j<=T)
	{
		sum=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(i=0;i<n-1;i++)
			sum+=(a[i]-1);
		sum=sum+a[n-1];
		b[j++]=sum;
	}
	for(i=1;i<=T;i++)
		printf("Case %d#: %d\n",i,b[i]);
	return 0;
}