经典算法题之 多个数组最大相同和的个数（c++）

/经典算法之 多个数组最大相同和的个数/
/最大相同和：每个数组中最多去掉任意一个元素（含一个都不去），然后对修改后的数组求和，求最多有多少个经过修改后的数组有一样的和/

话不多说，直接放代码！

#include
using namespace std;

int main()
{
int num=0,n=0;
int s;
int su=0;
int sum[100][100],k=0,lastk=0;
int str[100][100];
cin>>num;//数组个数
for(int i=0;i<num;i++)
{
cin>>s;//每一行数的个数
str[i][0]=s;
for(int j=1;j<s+1;j++)
{
cin>>str[i][j];//有效数
}
}
//求和
for(int i=0;i<num;i++)
for(int j=1;j<=str[i][0];j++)
{
sum[i][0]=str[i][j]+sum[i][0];//所有和
for(int z=1;z<=str[i][0];z++)
{
if(j!=z)
su=su+str[i][z];//去掉其中一个的和
}
sum[i][j]=su;
su=0;
}

//find 第一行每个和与其他行的和相比较，如果有相同的则累计数组个数。
for(int j=0;j<=str[n][0];j++)
{
k=1;
for(int z=n+1;z<num;z++)
{
for(int c=0;c<=str[z][0];c++)
if(sum[n][j]==sum[z][c])
{
k=k+1;
if(k>lastk)lastk=k;
break;
}
}
n++;
}
cout<<lastk<<endl;
return 0;
}

样例输入：其中第一行表示数组个数，接下来每一行第一位代表数组元素个数，后面接着是数组元素。
3
3 1 2 3
4 1 2 3 4
4 1 2 3 5

样例输出：求的最大相同和数组的个数
3