2013寒假练习 1001：Average Numbers

最新推荐文章于 2025-05-02 23:25:15 发布

原创最新推荐文章于 2025-05-02 23:25:15 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#坑爹 #水题

水题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了解决ACM编程题目中关于从序列中找出等于其他数平均数的数的方法，通过简单推导和代码实现，遇到输出格式问题并进行调整。

地址：http://acm.bit.edu.cn/mod/programming/view.php?a=487

水题。给一个序列从中找等于其他数平均数的数。简单推导得须满足该数是序列的平均数。但是WA了3次因为输出格式貌似有问题。（或者我英语不好？）

反正找不到时应该是0\n而不是0\n\n虽然题面里说"In this case you may either not print the second line or print an empty line" 。一言以概：坑爹。

#include<iostream>
using namespace std;
int a[200010];
int main()
{
	int n,t,sum,i,j;
	scanf("%d",&t);
	while(t--)
	{
		sum=j=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			sum+=a[i];
		}
		if(sum%n!=0)
		{
			printf("0\n");
		}
		else
		{
			sum=sum/n;
			for(i=0;i<n;i++)
			{
				if(a[i]==sum) a[j++]=i;
			}
			if(!j) 
			{
				printf("0\n");
				continue;
			}
			printf("%d\n",j);
			for(i=0;i<j;i++)
			{
				if(i==j-1) printf("%d",a[i]+1);
				else printf("%d ",a[i]+1);
			}
			printf("\n");
		}
	}
	return 0;
}