[求助]一道简单的计算不同意见的acm题
这是详细链接http://acm.hit.edu.cn/ojs/show.php?Proid=1930&Contestid=0大概就是输入人数,树数,再输入第几个人说听到第几棵树倒了,最后来比较共有几种不同的意见。没有听见任何树倒也算一种意见。
我想了一个简单的方法,就是计算每个人说的所有树的编号组成了一个集合,为了实现方便,我就计算集合中元素的和与积以及平方和,
如果有两个人的这三组数据相同,那么这两人就是一种意见。实验了好多数据,都没有错啊,可是一提交就WA,高人指点一下阿~还有什么情况没考虑到呢?谢谢!
我的代码:
#include <stdio.h>
#include <string.h>
#define MAX 102
int main()
{
int T, P;
int amou;
int a, b;
int i, j;
int datasum[MAX] = { 0 };
double dataQ[MAX] = { 1 };
int datasum2[MAX] = { 0 };
while(scanf("%d", &P) != EOF)
{
scanf("%d", &T);
amou = P;
while(scanf("%d", &a) && a != -1)
{
scanf("%d", &b);
datasum[a] += b;
dataQ[a] *= b;
datasum2[a] += b*b;
}
for(i = 1; i < P; i++)
{
for(j = i + 1; j <= P && dataQ[i] != -1; j++)
{
if(datasum[i] == datasum[j] && datasum2[i] == datasum2[j] &&
dataQ[i] == dataQ[j] && dataQ[j] != -1)
{
dataQ[j] = -1;
amou--;
}
}
}
printf("%d\n", amou);
memset(datasum, 0, MAX * sizeof(int));
memset(dataQ, 1, MAX * sizeof(double));
memset(datasum2, 0, MAX * sizeof(int));
}
return 0;
}