• SDUT 来淄博旅游


    Problem Description

    淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店玩一天后,这些游客又要到淄博其他景点玩,所以重新统计到淄川、临淄、周村、博山去的游客,用大巴把他们分送过去。
    统计这些游客是很费精力的,但让电脑做会简单一些,现在就请你帮忙设计这个程序统计分送的游客。
    Input

    第一行是一个正整数n(n <= 100) ,代表网上报名人数。接下来n行,每行包括一个name(字符串,不超过20个字符),来的城市from(字符串,英文小写,不超过20个字符),去的城市to(只有zichuan,linzi,zhoucun,boshan中的一个),名单顺序代表报名顺序,也是优先处理顺序。
    Output

    对于每个始发城市,先输出始发城市名,冒号,从此城市来的游客名单。
    对要去的目的地,先输出目的地城市,冒号,到此城市的游客名单。目的地城市只有题中已经告诉的四个,并按题中提到的顺序输出,对于没有要去的城市也要输出。
    在名单前列的人名输出时要先于在名单后面的。更详细的输入输出见示例。
    Example Input

    6
    skym zoucheng linzi
    plmm beijing boshan
    moon jinan boshan
    pc zoucheng zichuan
    von shanghai boshan
    qq beijing zichuan
    Example Output

    zoucheng : skym pc
    beijing : plmm qq
    jinan : moon
    shanghai : von
    zichuan : pc qq
    linzi : skym
    zhoucun :
    boshan : plmm moon von
    Hint

    Author

    代码

    #include <stdio.h>
    #include <string.h>
    struct node
    {
        char na[21];
        char fm[21];
        char to[21];
    }t,st[101];
    
    int main()
    {
        char fli[100][21];
        int n,j,i,k;
        int flag;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%s %s %s",st[i].na,st[i].fm,st[i].to);
        }
        strcpy(fli[0],st[0].fm);
        k=1;
        for(i=0;i<n;i++)  //来源地址收集
        {
            flag = 1;
            for(j=0;j<k;j++)
            {
                if(strcmp(st[i].fm,fli[j])==0)
                   {
                       flag = 0;
                       break;
                   }
            }
            if(flag == 1)
            {
                    strcpy(fli[k],st[i].fm);
                    k++;
            }
        }
    
        //来源地址分类
        for(i=0;i<k;i++)
        {
            printf("%s :",fli[i]);
            for(j=0;j<n;j++)
            {
                if(strcmp(st[j].fm,fli[i])==0)
                    printf(" %s",st[j].na);
            }
            printf("
    ");
        }
    //目的地分类
        for(i=0;i<n;i++)
        {
            if(strcmp(st[i].to,"zichuan")==0)
                printf(" %s",st[i].na);
        }
        printf("
    ");
        printf("linzi :");
        for(i=0;i<n;i++)
        {
            if(strcmp(st[i].to,"linzi")==0)
                printf(" %s",st[i].na);
        }
        printf("
    ");
            printf("zhoucun :");
        for(i=0;i<n;i++)
        {
            if(strcmp(st[i].to,"zhoucun")==0)
                printf(" %s",st[i].na);
        }
        printf("
    ");
            printf("boshan :");
        for(i=0;i<n;i++)
        {
            if(strcmp(st[i].to,"boshan")==0)
                printf(" %s",st[i].na);
        }
        printf("
    ");
        return 0;
    }
    

    warn

    1. 来源地址的收集与回放
    2. 输出格式
  • 相关阅读:
    Bzoj 3624: [Apio2008]免费道路 (贪心+生成树)
    [ZJOI2008]杀蚂蚁antbuster 题解
    赛前集训的第一个小总结(希望?)
    Bzoj1972: [Sdoi2010]猪国杀 题解(大模拟+耐心+细心)
    Luogu2150 寿司晚宴
    「考试总结2020-08-03」可期
    Luogu4747 [CERC2017]Intrinsic Interval
    BZOJ2839 集合计数
    Luogu5369 [PKUSC2018]最大前缀和
    Luogu5772 [JSOI2016]位运算
  • 原文地址:https://www.cnblogs.com/lushans/p/6642961.html
Copyright © 2020-2023  润新知