UVa 12036 Stable Grid (想法题)

最新推荐文章于 2025-12-09 11:28:31 发布

原创最新推荐文章于 2025-12-09 11:28:31 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #c++ #UVa

UVa 同时被 2 个专栏收录

407 篇文章

订阅专栏

acm之路--好题/陷阱

154 篇文章

订阅专栏

本文介绍了一种简单的方法来检查给定的n×n矩阵中是否有任一整数出现次数超过n次。通过使用一个计数数组跟踪每个整数的出现次数，并在读取输入时更新这些计数，该算法能够快速地确定条件是否被满足。

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3187

表示想复杂了。。其实只要统计是否有一个数字出现大于n次就no啊orz

完整代码：

/*0.042s*/

#include<cstdio>
#include<cstring>

int cnt[105], n;

bool judge()
{
	bool f = true;
	int i, j, k;
	for (i = 0; i < n; ++i)
	{
		for (j = 0; j < n; ++j)
		{
			scanf("%d", &k);
			++cnt[k];
			if (cnt[k] > n) f = false;
		}
	}
	return f;
}

int main()
{
	int T, cas = 0;
	scanf("%d", &T);
	while (T--)
	{
		scanf("%d", &n);
		memset(cnt, 0, sizeof(cnt));
		printf("Case %d: %s\n", ++cas, (judge() ? "yes" : "no"));
	}
	return 0;
}