美文网首页
有可能是扩扑

有可能是扩扑

作者: 与卿__歌 | 来源:发表于2017-04-02 12:04 被阅读0次

HDU - 1285
迷茫点 谁比赛把一个队把宁外一个队打赢几次。。。。。
6 11
5 3
5 3
5 1
5 4
5 2
3 1
3 2
6 4
6 2
4 2
4 2

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define INF 0x3f3f3f3f; 
int main()
{
    int n,m,a,b;
    int kuopo[505];
    int mapp[505][505];
    int ans[505];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(mapp,0,sizeof(mapp));
        memset(kuopo,0,sizeof(kuopo));
        memset(ans,0,sizeof(ans));
        //int count=0; 
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            if(mapp[a][b]==0)         //就是这
            kuopo[b]++;
            mapp[a][b]=1;
        }
        for(int i=1;i<=n;i++)
        {
            int j=1;
            while(kuopo[j]!=0)
            j++;
            kuopo[j]=-1;
                ans[i]=j;
                for(int k=1;k<=n;k++)
                {
                    if(mapp[j][k]==1)
                    {
                        kuopo[k]--;
                    }
                }
            
        }
     for(int i=1;i<n;i++)
            printf("%d ",ans[i]);
        printf("%d\n",ans[n]);
    }
}

相关文章

  • 有可能是扩扑

    HDU - 1285迷茫点 谁比赛把一个队把宁外一个队打赢几次。。。。。6 115 35 35 15 45 2...

  • 设备的一声

    十月怀胎:设备的前期规划 可能是因为新工艺的要求、可能是因为更高的设备精度和效率需求、可能是产线扩产需要……开始有...

  • 芳疗小知识|精油的常见使用方法

    1、扩香:扩香是经由嗅觉方式进入人体,可以调节情绪,对呼吸系统有作用的精油可以通过扩香来进行呼吸道保养。 扩香方式...

  • 扑扑车

    扑扑车就是拖拉机。我知道它叫拖拉机,哪怕在我见到真车以前,但我还是乐意用土话叫它“扑扑车”,因为现在不容易看到拖拉...

  • 乳房外扩?怎么拯救你的胸?

    什么是乳房外扩? 胸型外扩是指乳房向两边长,形不成乳沟,是胸部畸形的一种。乳房外扩有两种状况,先天性乳房外扩指的是...

  • 心脏扑扑的

    现在心跳的扑扑的,要跳出来了!控制不住,突然就不困了。 不年轻了,身体受不住,以前多健康。现在一年停一回月经。这是...

  • 有没有一起玩的好友

    微信扩列的宝贝有么?

  • 扩列

    总以为扩列可以找到更多的好友聊天。 也可能是我期望太大了,总以为,匹配到的好友都能聊到一块。却发现,有那么一位好友...

  • 香薰蜡片DIY丨一款具有健康养生的手工DIY

    扩香的方式有很多,不过在我看来最方便、健康、美丽的扩香,莫过于香薰蜡片。其实香薰蜡片DIY的功效和香薰蜡烛、扩香石...

  • 虎扑,再也不会是那个最纯粹的体育论坛啦

    上周,虎扑与吴亦凡一战,可谓是娱乐至死互联网时代的又一注脚。虎扑,这个“可能是中国最好的体育网站”,“最纯粹的体育...

网友评论

      本文标题:有可能是扩扑

      本文链接:https://www.haomeiwen.com/subject/phkgottx.html