产生冠军

以你之姓@ 2021-11-02 14:28 263阅读 0赞

这题处理下字符串，判断下入度为零的点就可以了。。

#include <stdio.h>
    
    #include <string.h>
    
    #include <stdlib.h>
    
    
    
    char name[2011][100];
    
    char str1[100],str2[100];
    
    //int map[2021][2211];
    
    int dp[2022];
    
    int N, M, flag;
    
    
    
    int find( char *s ,int x)
    
    {   
    
    int i;
    
    
    
    for ( i = 0; i < x; i++)
    
    if(strcmp(s,name[i]) == 0)
    
    return i;
    
    return -1;
    
    }
    
    
    
    int main( )
    
    {     
    
    int i, j;
    
    while (scanf("%d", &N), N) {
         
    
                flag = 0;
    
    int a, b, k = 0;
    
                memset(dp,0,sizeof(dp));
    
    for (i = 1; i <= N; i++) {
         
    
                    scanf("%s %s",str1, str2);
    
                    a = find(str1, k);
    
                    b = find(str2, k);
    
    if(a == -1)
    
                        strcpy(name[k],str1),a = k, k++;
    
    if(b == -1)
    
                        strcpy(name[k],str2),b = k, k++;
    
                    dp[b]++;
    
                }
    
    for (i = 0; i < k;i++)
    
    if(dp[i] == 0)
    
                       flag++;
    
    if(flag == 1)
    
                    printf("Yes\n");
    
    else
    
                    printf("No\n");
    
                }
    
    return 0;
    
    }

转载于:https://www.cnblogs.com/tangcong/archive/2011/07/20/2111402.html

发表评论取消回复

表情：

评论列表（有 0 条评论，263人围观）

还没有评论，来说两句吧...

相关阅读

相关 STL set 应用 HDU2096 产生冠军

产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

青旅半醒/ 2024年01月11日 06:29/ 0 赞/ 5 阅读

相关今年世界杯预测（阿根廷队冠军）

2022年卡塔尔世界杯即将拉开帷幕，预测今年世界杯冠军是阿根廷国家队。作为南美双雄之一，阿根廷国家队一直以来便是足球界的强队之一，在近些年来，球队诞生了新的球王梅西，也是当今足

系统管理员/ 2023年09月27日 13:07/ 0 赞/ 74 阅读

相关冠军方案分享：ICPR 2020大规模商品图像识别挑战赛冠军解读

> 点击上方“机器学习与生成对抗网络”，关注"星标" > > 获取有趣、好玩的前沿干货！来源丨新智元编辑极市平台赛题介绍随着互联网技术和电子商务的迅猛发展

喜欢ヅ旅行/ 2023年01月08日 04:27/ 0 赞/ 103 阅读

相关【程序设计训练】欧洲冠军联赛

> 原文链接：[24.欧洲冠军联赛][24.] > 个人思路仅供参考，如有不足欢迎交流。【问题描述】欧洲冠军联赛常被誉为全世界最具影响力的俱乐部级赛事。在比赛的

淡淡的烟草味﹌/ 2022年11月27日 10:15/ 0 赞/ 99 阅读

相关 HDU2094产生冠军

Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C

r囧r小猫/ 2022年11月01日 13:41/ 0 赞/ 113 阅读

相关奥运冠军退役后，怎么养活自己

退役后的奥运冠军，卸下了往日的光环或是争议，拥有了许多的选择：读书、换工作、谈恋爱、结婚生娃……那些退役后的奥运冠军，他们都过上了怎样的生活？ ![fd7f4556086e0

╰半夏微凉°/ 2022年09月04日 04:39/ 0 赞/ 90 阅读

相关谁是冠军？

A，B, C, D, E, F 6人参加跳高决赛，甲乙丙丁4人猜测谁是冠军：甲说： “冠军不是A,就是B。” 乙说：

我会带着你远行/ 2022年05月28日 08:06/ 0 赞/ 210 阅读

相关产生冠军

这题处理下字符串，判断下入度为零的点就可以了。。 include <stdio.h> include <string.h> inc

以你之姓@/ 2021年11月02日 14:28/ 0 赞/ 264 阅读

相关 hdu2094 产生冠军 (map)

产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/

╰半夏微凉°/ 2021年09月15日 17:44/ 0 赞/ 224 阅读

相关 NBA总冠军之路～～～～

今天一早就看到了一则火箭队的消息：杰夫范甘迪离开了火箭队，在上午9点半进行的马刺VS太阳的第六场比赛中，马刺114：106击败了太阳队晋级西部决赛！将在西部决赛中迎战爵士队，而

港控/mmm°/ 2021年09月10日 04:26/ 0 赞/ 358 阅读