zoukankan      html  css  js  c++  java
  • POJ 3660

    233333...

    Description:

    就是说呢。牛是的实力室友大小之分的。然后呢。告诉你很多pair 表示任意两头牛之间的实力大小。按实力排序之后。问你一共有多少只牛的排名是确定了的。

    T_T == 坑了好多WA....应该是 =

    好吧。。貌似是拓扑排序的floyd算法。。数据太小。。三重循环水过、就是判断有多少只牛的入度出度和是n-1就欧克了。。。。

    代码:

    #include<stdio.h>
    #include<iostream>
    #include<string.h>
    using namespace std;

    int map[105][105];

    int main()
    {
        int n, m;
        while(cin >> n)
        {
            cin >> m;
            memset(map, 0, sizeof(map));
            for (int i=0; i<m; ++i)
            {
                int x, y;
                cin >> x >> y;
                map[x-1][y-1] = 1;
            }
            for (int k=0; k<n; ++k)
            {
                for (int i=0; i<n; ++i)
                {
                    for (int j=0; j<n; ++j)
                    {
                        if (map[i][k] && map[k][j])
                            map[i][j] = 1;
                    }
                }
            }
            int sum = 0;
            int du[210];
            memset(du, 0, sizeof(du));
            for (int i=0; i<n; ++i)
            {
                for (int j=0; j<n; ++j)
                {
                    if (map[i][j])
                    {
                        du[i]++;
                        du[j]++;
                    }
                }
            }
            for (int i=0; i<n; ++i)
            {
                if (du[i] == n-1)
                    sum++;
            }
            cout << sum << endl;
        }
        return 0;
    }

  • 相关阅读:
    文件处理
    三元运算
    python 第二章 二进制运算、字符编码、数据类型
    python 第一章 基础语法
    刷题-力扣-611. 有效三角形的个数
    刷题-力扣-581. 最短无序连续子数组
    刷题-力扣-LCP 07. 传递信息
    刷题-力扣-1833. 雪糕的最大数量
    刷题-力扣-168. Excel表列名称
    刷题-力扣-337. 打家劫舍 III
  • 原文地址:https://www.cnblogs.com/icode-girl/p/4547429.html
Copyright © 2011-2022 走看看