R7-7 选夫婿1 (20 分)

这是一场别开生面的选夫大赛,潘小姐以身高和体重为第一关,要求参赛者通过编程筛选。众多武林豪杰、富二代、官二代参与,展示他们的才智与魅力。程序员虽无权无财,但凭借编程技能,有机会直接进入下一轮。最终,只有符合身高和体重条件的选手才能得到潘小姐的青睐。经过激烈角逐,四位符合条件的男士脱颖而出,他们分别是孙二娘、燕青、西门庆和武松。

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

每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和体重,以及个人简历。最后再进行文武选拔,最后夺魁者方能得到潘小姐的芳心。

潘小姐不爱名利,只看人,第一关就是身高和体重要合格,即必须在其要求的范围内,否则直接排除在外,不允许参加下一轮的选拔。

作为一个程序员,你没有钱也没有权,擅长的也就是编程了。潘小姐也发现了这一点,所以把首轮根据身高体重进行选拔的任务交给了你,如果完成的好,你可以直接进入下一轮选拔,你笑了。

输入格式:

潘小姐给你了所有报名男生的信息。

输入数据的第一行是一个正整数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)。

输出格式:

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

输入样例:

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

输出样例:

孙二娘 169 60
燕青 175 69
西门庆 180 70
武松 180 75
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct men
{
    char name[20];
    int h,w;
}s[1000],t;
int main()
{
    int n,i,j,a,b,c,d,z=1;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s%d%d",s[i].name,&s[i].h,&s[i].w);
    }
    scanf("%d%d%d%d",&a,&b,&c,&d);
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(s[j].h>s[j+1].h)
            {
                t=s[j+1];
                s[j+1]=s[j];
                s[j]=t;
            }
            else
                if(s[j].h==s[j+1].h)
            {
                if(s[j].w>s[j+1].w)
                {
                    t=s[j+1];
                    s[j+1]=s[j];
                    s[j]=t;
                }
            }
        }
    }
    for(i=0;i<n;i++)
    {
        if(s[i].h>=a&&s[i].h<=b&&s[i].w>=c&&s[i].w<=d)
        {
            printf("%s %d %d\n",s[i].name,s[i].h,s[i].w);
            z=0;
        }
    }
    if(z==1)printf("No\n");
    return 0;
}

### 关于猴子大王加强版的算法实现 猴子大王问题是一个经典的约瑟夫环问题变体。以下是针对该问题的一种优化解法及其代码实现。 #### 1. 约瑟夫环问题简介 约瑟夫环问题是计算机科学中的经典问题之一,描述了一组对象按照一定规则逐步淘汰的过程。对于给定的 `n` 和 `m` 参数,可以通过循环链表或数学推导的方式解决这个问题[^1]。 #### 2. 加强版算法析 在传统版本的基础上,“加强版”的核心在于提高效率并支持更大的数据规模。传统的基于数组的方法可能无法处理非常大的输入范围(如百万级别的 `n` 值)。因此,采用 **递归公式** 是一种更高效的解决方案: 设函数 \( f(n, m) \) 表示当有 n 只猴子时最终剩下的是哪只猴⼦的编号,则其递推关系为: \[ f(n, m) = (f(n-1, m) + m) \% n \] 其中初始条件为 \( f(1, m) = 0 \)[^1]。 这种递推公式的计算复杂度仅为 O(n),非常适合大规模的数据场景。 #### 3. Python 实现代码 下面是使用 Python 编写的高效实现代码: ```python def find_king_monkey(n, m): """ 使用递推公式求解约瑟夫环问题 :param n: 总共有多少只猴子 :param m: 数到几被移除 :return: 最终剩下的猴子编号 """ pos = 0 for i in range(2, n + 1): pos = (pos + m) % i return pos + 1 # 返回实际编号(从1开始) # 测试用例 if __name__ == "__main__": n = 10 # 猴子总数 m = 3 # 每轮数到3被移除 king = find_king_monkey(n, m) print(f"总共有{n}只猴子,每轮数到{m}被移除,最后的大王是第{king}号猴子") ``` 以上代码通过迭代实现了递推公式,时间复杂度为 O(n),空间复杂度为 O(1)[^1]。 #### 4. PHP 实现代码 如果需要使用 PHP 来解决问题,也可以参考如下代码: ```php <?php function find_king_monkey($n, $m) { $pos = 0; for ($i = 2; $i <= $n; ++$i) { $pos = ($pos + $m) % $i; } return $pos + 1; // 返回实际编号(从1开始) } // 测试用例 $n = 10; // 猴子总数 $m = 3; // 每轮数到3被移除 $king = find_king_monkey($n, $m); echo "总共有{$n}只猴子,每轮数到{$m}被移除,最后的大王是第{$king}号猴子"; ?> ``` 这段代码同样利用了递推公式来减少内存占用和提升性能[^1]。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值