产生冠军

以你之姓@ 2021-11-02 14:28 313阅读 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 条评论，313人围观）

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

相关阅读

相关 STL set 应用 HDU2096 产生冠军

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

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

相关 1102 教超冠军卷（JAVA）

“教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超

旧城等待，/ 2023年09月28日 20:05/ 0 赞/ 7 阅读

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

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

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

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

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

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

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

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

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

相关 HDU2094产生冠军

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

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

相关谁是冠军？

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

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

相关产生冠军

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

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

相关 hdu2094 产生冠军 (map)

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

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

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

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

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