标题:c++插队问题(请尽快)
只看楼主
asdfaad
Rank: 1
来 自:重庆
等 级:新手上路
帖 子:25
专家分:0
注 册:2018-12-21
结帖率:57.14%
已结贴  问题点数:20 回复次数:3 
c++插队问题(请尽快)
插队(必做)
(时间限制:1000ms 内存限制:65536KB)
统计
描述
早操时间,老师让同学们按照身高从小到大排成单列纵队,小童由于迟到了,同学们已经站好了队伍,小童想要插队。已知同学们排好的顺序及身高,请你告诉小童应该插在几号(若有身高相同的则尽量靠前排)。
输入:两行,第一行输入同学人数n(0<n<100)与小童的身高h,第二行依次输入n名同学的身高(cm)。
输出:一行,表示小童应该插入的序号。
要求:使用自定义函数。

输入
两行,第一行输入同学人数n(0<n<100)与小童的身高h,第二行依次输入n名同学的身高(cm)

输出
一行,表示小童应该插入的序号

难度


输入示例
4 130
120 123 125 130

输出示例
4
搜索更多相关主题的帖子: c++ 同学 输入 一行 输出 
2019-01-23 20:57
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:0 
这一题考的是“二分搜索”算法,也就是C++中的 std::lower_bound
但题目出得不好,因为可直接在输入时判断输入值是不是大于等于小童的身高,是则就是此位置。
2019-01-24 08:33
asdfaad
Rank: 1
来 自:重庆
等 级:新手上路
帖 子:25
专家分:0
注 册:2018-12-21
得分:0 
回复 2楼 rjsp
那怎么做啊
2019-01-24 19:17
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:20 
回复 3楼 asdfaad
程序代码:
#include <cstdio>

int main( void )
{
    unsigned n, tong;
    scanf( "%u%u", &n, &tong );

    unsigned index;
    for( index=0; index!=n; ++index )
    {
        unsigned height;
        scanf( "%u", &height );

        if( tong <= height )
            break;
    }

    printf( "%u\n", index+1 );
}
2019-01-25 08:40



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-492818-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013051 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved