simon20112488888 2023-07-30 10:19 采纳率: 100%
浏览 38
已结题

c++ 疯狂动物城报名

在听说兔子成了最好的警官后,疯狂动物城的其他动物都跃跃欲试来警局报名,也想成为一个除暴安良的伟大警官。来报名的有蜜獾、蜗牛、蚂蚁、长颈鹿……对于群众们的热情,警长很是无奈。为了维持秩序,牛局长让所有来报名的动物按照身高从低往高排队(身高全部取整数)。现在他想知道几个身高数据正好是某值的动物,在队伍中的起止位置,于是他把任务交给了猎豹警官。由于人数太多,一个个数实在太慢了,现在请你帮猎豹警官编程求解(如果队伍中没有此身高的,那么位置记为-1)。

比如队伍中有6个动物,他们的身高为:1 3 3 3 8 8,牛局长让猎豹警官统计了4个身高值,分别是3 1 8 9,那么:

身高为3的动物首次和最后一次出现的位置分别是:2 4;

身高为1的动物首次和最后一次出现的位置分别是:1 1;

身高为8的动物首次和最后一次出现的位置分别是:5 6;

身高为9的动物首次和最后一次出现的位置分别是:-1 -1;

输入格式
第一行两个整数n、m,分别表示队伍人数、局长要统计的身高数目;

第二行n个整数,代表报名队伍中各动物的身高,从小到大;

第三行是m个整数,代表每一个要统计的身高值x。

输出格式
总共m行,每行两个整数,表示身高一致的动物所在队伍的起止位置

输入样例
10 4

1 3 7 11 11 13 13 13 19 23

3 7 11 13

输出样例
2 2

3 3

4 5

6 8

约定:

1<=n<=100000;

1<=m<=10000;

1<=x<=10000;

我的代码


```c++
#include<bits/stdc++.h>
using namespace std;
int n,m,k[10005];
int h[100005];
int x[10005],y[10005];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        scanf("%d",&h[i]);
    }
    for(int i=1;i<=m;i++){
        scanf("%d",&k[i]);
    }
    for(int i=1;i<=m;i++){
        bool flag=0;
        for(int j=1;j<=n;j++){
            if(flag==0&&k[i]==h[j]){
                x[i]=j;
                flag=1;
            } 
            if(flag==1&&k[i]!=h[j]){
                y[i]=j-1;
                break;
            }
        }
        if(flag==0){
            x[i]=-1;
            y[i]=-1;
        }
    }
    for(int i=1;i<=m;i++){
        printf("%d",x[i]);
        printf(" ");
        printf("%d\n",y[i]);
    }
}

```

  • 写回答

3条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2023-07-30 12:10
    关注
    不知道你这个问题是否已经解决, 如果还没有解决的话:
    • 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7605498
    • 除此之外, 这篇博客: 【高阶数据结构】海量数据如何处理? (位图 & 布隆过滤器)中的 🌈欢迎来到高阶数据结构专栏~~位图 & 布隆过滤器 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:

      • (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort
      • 目前状态:大三非科班啃C++中
      • 🌍博客主页:
      张小姐的猫~江湖背景
    • 快上车🚘,握好方向盘跟我有一起打天下嘞!
    • 送给自己的一句鸡汤🤔:
    • 🔥真正的大师永远怀着一颗学徒的心
    • 作者水平很有限,如果发现错误,可在评论区指正,感谢🙏
    • 🎉🎉欢迎持续关注!
      在这里插入图片描述

    请添加图片描述


    如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^
    本回答被专家选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 8月10日
  • 专家已采纳回答 8月2日
  • 创建了问题 7月30日

悬赏问题

  • ¥15 请各位帮我看看是哪里出了问题
  • ¥15 vs2019的js智能提示
  • ¥15 关于#开发语言#的问题:FDTD建模问题图中代码没有报错,但是模型却变透明了
  • ¥15 uniapp的h5项目写一个抽奖动画
  • ¥15 TeleScan不能修改bar
  • ¥100 请问我基于逐飞库写的这个有关于mp u6050传感器的函数,为什么输出的值是固定的?
  • ¥15 hadoop中启动hive报错如下怎么解决
  • ¥15 如何优化QWebEngineView 加载url的速度
  • ¥15 关于#hadoop#的问题,请各位专家解答!
  • ¥15 如何批量抓取网站信息