UVa 12036 Stable Grid：想法題

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

表示想複雜了。。其實只要統計是否有一個數字出現大於n次就no啊orz

完整代碼：

01./*0.042s*/02.  03.#include<cstdio>  04.#include<cstring>  05.  06.int cnt[105], n;  07.  08.bool judge()  09.{  10.    bool f = true;  11.    int i, j, k;  12.    for (i = 0; i < n; ++i)  13.    {  14.        for (j = 0; j < n; ++j)  15.        {  16.            scanf("%d", &k);  17.            ++cnt[k];  18.            if (cnt[k] > n) f = false;  19.        }  20.    }  21.    return f;  22.}  23.  24.int main()  25.{  26.    int T, cas = 0;  27.    scanf("%d", &T);  28.    while (T--)  29.    {  30.        scanf("%d", &n);  31.        memset(cnt, 0, sizeof(cnt));  32.        printf("Case %d: %s\n", ++cas, (judge() ? "yes" : "no"));  33.    }  34.    return 0;  35.}

查看本欄目更多精彩內容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/