| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 399 人关注过本帖
标题:[求助]一道简单的计算不同意见的acm题
取消只看楼主 加入收藏
WorldWar3
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-10-22
收藏
 问题点数:0 回复次数:0 
[求助]一道简单的计算不同意见的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;
}
搜索更多相关主题的帖子: acm 意见 
2007-10-22 18:16
快速回复:[求助]一道简单的计算不同意见的acm题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.042786 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved