Codeforces Round #246 (Div. 2) - B. Football Kit

原创于 2014-05-16 22:27:33 发布 · 908 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CodeForces

WaterProblems 同时被 2 个专栏收录

77 篇文章

订阅专栏

CodeForces

42 篇文章

订阅专栏

本文介绍了一种解决ACM竞赛中算法超时的方法，通过优化双重循环的遍历方式，有效地减少了运行时间。文章提供了具体的代码示例，展示了如何从原始的双重for循环改进到更高效的遍历策略。

水题。不过在做的时候超时了两次，第一次写了个双重for

for (i = 0; i < ....)

for (j = 0; ....)

超时后我就改成了

for (i = 0; i < ....)

for (j = i +１; ....)

。。。。。。。对自己无语了

#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    int team[110000];
    int home[110000];
    int n, i, j, a, b;
    while (~scanf("%d", &n))
    {
        memset(team, 0, sizeof(team));
        memset(home, 0, sizeof(home));
        int temp = (n - 1) * 2;
        for (i = 0; i < n; i++)
        {
            scanf("%d%d", &a, &b);
            home[a]++;
            team[i] = b;
        }
        for (i = 0; i < n; i++)
            printf("%d %d\n", n - 1 + home[team[i]], temp - (n - 1 + home[team[i]]));

    }
    return 0;
}