SDUT_2015寒假集训_结构体练习_B-选夫婿1

最新推荐文章于 2020-07-14 14:30:49 发布

原创最新推荐文章于 2020-07-14 14:30:49 发布 · 785 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#结构体

SDUTOJ 同时被 2 个专栏收录

30 篇文章

订阅专栏

SDUT2015寒假集训

24 篇文章

订阅专栏

潘小姐的夫婿选拔活动吸引了武林各派与豪门大家族的广泛关注。报名者涵盖了武林高手、才子佳人、富二代、官二代等，形成了一场声势浩大的选拔赛。通过输入数据筛选，最终按照身高与体重范围，从低到高输出符合标准的候选者名单。本篇博客详细介绍了筛选过程与结果。

Description

倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。

Input

潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 < N < 1000)。然后N行数据，每行包含三部分，用空格隔开。第一部分是报名者的姓名name(长度小于20的字符串)，然后是整数身高h（0 < h < 300），第三部分是整数体重w (0 < w < 200)。

最后一行是四个整数a,b,c,d.表示身高的合格范围是[a,b],体重的合格范围是[c,d]（0 < a < b < 200, 0 < c < d < 300）。

Output

你需要把合格的男生信息按照身高从低到高输出，格式跟输入一样，也是每行三个信息，共N行，如果身高相同则按体重从轻到重输出，若没有合格人选则输出No，具体格式见样例。

Sample Input

8武大郎 70 40西门庆 180 70李逵 160 150燕青 175 69鲁智深 180 100武松 180 75小泉纯一狼 30 20孙二娘 169 60165 190 60 90

Sample Output

孙二娘 169 60燕青 175 69西门庆 180 70武松 180 75


简单的结构体的运用，没有什么难度，直接上代码。


#include <cstdio>

using namespace std;

struct husband
{
    char name[25];
    int h;
    int w;
} info[1000],temp;

int main()
{
    int n,i,j,a,b,c,d,flag;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%s %d %d",info[i].name,&info[i].h,&info[i].w);
    }
    scanf("%d %d %d %d",&a,&b,&c,&d);
    for(i=0; i<n-1; i++)
    {
        flag=0;
        for(j=0; j<n-i-1; j++)
        {
            if(info[j].h>info[j+1].h)
            {
                temp=info[j];
                info[j]=info[j+1];
                info[j+1]=temp;
                flag=1;
            }
            else if(info[j].h==info[j+1].h)
            {
                if(info[j].w>info[j+1].w)
                {
                    temp=info[j];
                    info[j]=info[j+1];
                    info[j+1]=temp;
                    flag=1;
                }
            }
        }
        if(flag==0) break;
    }
    flag=0;
    for(i=0;i<n;i++)
    {
        if(info[i].h>=a&&info[i].h<=b&&info[i].w>=c&&info[i].w<=d)
        {
            printf("%s %d %d\n",info[i].name,info[i].h,info[i].w);
            flag=1;
        }
    }
    if(flag==0) printf("No\n");
    return 0;
}