结构体之选夫婿（冒泡加快排）

选夫婿1

Time Limit: 1000 ms Memory Limit: 32768 KiB

Submit Statistic

Problem 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 60
165 190 60 90

Sample Output

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

Hint

Source

tongjiantao

#include <stdio.h>
#include <stdlib.h>
/*struct node
{char name [21];int height ,weight ;
} a[1001];
void arrange(struct node a[],int left,int right);
int main()
{int n,i;scanf("%d",&n);for(i=0; i<n; i++){scanf("%s %d %d",a[i].name,&a[i].height,&a[i].weight);}int h1,h2,w1,w2;scanf("%d %d %d %d",&h1,&h2,&w1,&w2);arrange(a,0,n-1);int flag=0;for(i=0; i<n; i++){if(a[i].height>=h1&&a[i].height<=h2&&a[i].weight>=w1&&a[i].weight<=w2){printf("%s %d %d\n",a[i].name,a[i].height,a[i].weight);flag=1;}}if(flag==0){printf("No\n");}return 0;
}
void arrange(struct node a[],int left ,int right)
{struct node x=a[left];int i=left,j=right;if(i>=j)return;while(i<j){while(i<j){if(a[j].height>x.height){j--;}else if(a[j].height==x.height){if(a[j].weight>=x.weight){j--;}else break;}else break;}a[i]=a[j];while(i<j){if(a[i].height<x.height){i++;}else if(a[i].height==x.height){if(a[i].weight<=x.weight){i++;}else break;}else break;}a[j]=a[i];}a[i]=x;//快排arrange(a,left,i-1);arrange(a,i+1,right);
}*/
struct node
{char name [21];int height,weight;
} a[1001];
void arrange(struct node a[],int left ,int right,int n);
int main()
{int n,i;scanf("%d",&n);for(i=0; i<n; i++){scanf("%s %d %d",a[i].name,&a[i].height,&a[i].weight);}int h1,h2,w1,w2;scanf("%d %d %d %d",&h1,&h2,&w1,&w2);arrange(a,0,n-1,n);int flag=0;for(i=0; i<n; i++){if(a[i].height>=h1&&a[i].height<=h2&&a[i].weight>=w1&&a[i].weight<=w2){printf("%s %d %d\n",a[i].name,a[i].height,a[i].weight);flag=1;}}if(flag==0){printf("No\n");}return 0;
}
void arrange(struct node a[],int left,int right,int n)
{int i,j;struct node t;for(i=0;i<n-1;i++){for(j=0;j<n-i-1;j++){if(a[j+1].height<a[j].height){t=a[j+1];a[j+1]=a[j];a[j]=t;}else if(a[j+1].height==a[j].height&&a[j+1].weight<=a[j].weight){t=a[j+1];a[j+1]=a[j];a[j]=t;}}}
}//冒泡

结构体之选夫婿（冒泡加快排）相关推荐

extern 结构体_选三物质结构高中化学知识模块音频
↑↑↑点击上方收听音频讲解↑↑↑ 选三物质结构 1.能层与能级的关系2.元素周期律左下右上:碱金属还大--得易稳能负.3.不在左下右上对应位置时,放在同一化合物中,显负价的右上角对应性质强.4.泡利不 ...
【杭电oj】-1234开门人关门人（快排，结构体）
开门人和关门人 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
Monkey and Banana HDU - 1069 [ 结构体排序+DP最长不上升子序列 ] 详细题解
题解目录 1.题目 2.题意 3.思路 4.代码 1.题目 A group of researchers are designing an experiment to test the IQ of a ...
1195: 猴子选大王（结构体专题）
1195: 猴子选大王(结构体专题) ⇒ 野指针这几天重新拾起C语言,又开始在郑州轻工业oj平台上做题,在做到这道题时,发现了一些有意思的事(也可以说是作者脑子有问题没看到这样的错误),这是之前作者 ...
Redis存储结构体信息，选hash还是string？
点击关注公众号,实用技术文章及时了解来源:blog.csdn.net/u010145219/article/details/99427693 在讲到使用hash还是string存储的选择前,先了解R ...
FFMpeg4.0相关结构体和函数
文章目录相关指令相关结构体 av_register_all() 已废弃无需添加 avformat_network_init() 初始化网络封装库 AVFormatContext结构体 AVDict ...
C语言程序设计基础OJ练习题（实验十结构体与共用体）
一.英文金曲大赛 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 我们在"渊 ...
C语言，拼题A实验一结构体
7-1 检查宿舍卫生分数 20 不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂 ...
字符串类型、结构体、共用体、枚举、container宏、内存来源
一.C语言的字符串类型 1.C语言没有原生字符串类型很多高级语言像java.C#等就有字符串类型,有个String来表示字符串,用法和int这些很像,可以String s1 = "linu ...

结构体之选夫婿（冒泡加快排）

结构体之选夫婿（冒泡加快排）相关推荐

最新文章

热门文章