hdu 6106.Classes

题目描述：

学校设立了三门选修课，假设这些课程是A，B，C。N个班的学生参加了这些课程。 现在，学校要计算每班入读至少一门课程的学生人数，并记录其中人数的最大值。 每班上传7份资料，选择A的学生人数，选择B的学生人数，选择C的学生人数，同时选择AB的学生人数，同时选择BC的学生人数，同时选择AC的学生人数，同时选择ABC的学生人数。 根据这7个数据，学校可以计算这个班的学生人数。 然而，由于统计错误，一些数据是错误的，这些数据应该被忽略。 聪明的你必须知道如何编写一个程序来找到人数的最大值。

输入：

输入的第一行给出了测试样例T的数量; 测试样例如下。 每个案例以一行整数N开始，表示班级的数量。 然后N行，每行包含7个数据：a，b，c，d，e，f，g，表示本课程中选择A，B，C，AB，BC，AC，ABC的学生人数。 保证在每个测试用例中至少有一个班的数据是完全正确的。

范围 T≤100 1≤N≤100 0≤a，b，c，d，e，f，g≤100

输出：

对于每个测试用例，输出一行包含一个整数表示至少选择一门课程的学生的最大数量。

样例输入

2

2

4 5 4 4 3 2 2

5 3 1 2 0 0 0

2

0 4 10 2 3 4 9

6 12 6 3 5 3 2

样例输出

7

15

#include<stdio.h>
#include<string.h>
int main()
{
int t,n,sum,flag,maxn;
int a[101][8];
int i,j;
scanf("%d",&t);
while(t --)
{
maxn = sum = 0;
scanf("%d",&n);
for(i = 0;i < n;i ++)
{
for(j = 0;j < 7;j ++)
scanf("%d",&a[i][j]);
}
for(i = 0;i < n;i ++)
{
a[i][3] -= a[i][6];
a[i][4] -= a[i][6];
a[i][5] -= a[i][6];
if(a[i][3] < 0 || a[i][4] < 0 || a[i][5] < 0)
continue;
a[i][0] -= a[i][3]+a[i][5]+a[i][6];
a[i][1] -= a[i][3]+a[i][4]+a[i][6];
a[i][2] -= a[i][4]+a[i][5]+a[i][6];
if(a[i][0] < 0 ||a[i][1] < 0 ||a[i][2] < 0 )
continue;
for(j = 0;j < 7;j ++)
sum += a[i][j];
if(maxn < sum)
maxn = sum;
sum = 0;
}
printf("%d\n",maxn);
}
return 0;
}