| 网站首页 | 业界新闻 | 群组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 496 人关注过本帖
标题:c++插队问题(请尽快)
只看楼主 加入收藏
asdfaad
Rank: 1
来 自:重庆
等 级:新手上路
帖 子:24
专家分:0
注 册:2018-12-21
结帖率:66.67%
  已结贴   问题点数: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
2019-01-23 20:57
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:294
帖 子:6225
专家分:36098
注 册:2011-1-18
  得分:0 
这一题考的是“二分搜索”算法,也就是C++中的 std::lower_bound
但题目出得不好,因为可直接在输入时判断输入值是不是大于等于小童的身高,是则就是此位置。
2019-01-24 08:33
asdfaad
Rank: 1
来 自:重庆
等 级:新手上路
帖 子:24
专家分:0
注 册:2018-12-21
  得分:0 
回复 2楼 rjsp
那怎么做啊
2019-01-24 19:17
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:294
帖 子:6225
专家分:36098
注 册: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







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

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