牛客网--2019校招--丰收

题目描述

又到了丰收的季节,恰逢小易去牛牛的果园里游玩。
牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。
在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。
牛牛觉得这个问题太简单,所以希望你来替他回答。

输入描述:

第一行一个数n(1 <= n <= 105)。
第二行n个数ai(1 <= ai <= 1000),表示从左往右数第i堆有多少苹果
第三行一个数m(1 <= m <= 105),表示有m次询问。
第四行m个数qi,表示小易希望知道第qi个苹果属于哪一堆。

输出描述:

m行,第i行输出第qi个苹果属于哪一堆。

示例1

输入

复制

5
2 7 3 4 9
3
1 25 11

输出

复制

1
5
3

先将要输入的多组询问排序,之后从头开始遍历苹果堆,如果连数值较小的询问当前都无法满足,那么大的询问自然无法满足

之后再将询问恢复之前的次序输出即可

#include<stdio.h>
#include<iostream>
#include <algorithm>
using namespace std;
typedef struct Test1
{
    int Num;   //记录各次询问的值 
    int No;    //记录各询问一开始的序号,方便最后恢复次序 
    int flag;  //记录属于第几堆 
}Test;
bool cmp1(Test x,Test y)
{
    return x.Num<y.Num;
}
bool cmp2(Test x,Test y)
{
    return x.No<y.No;
}
int main()
{
    int n,m,i,sum=0,j;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    Test b[m];
    for(i=0;i<m;i++)
    {
        scanf("%d",&b[i].Num);
        b[i].No=i;
    }
    sort(b,b+m,cmp1);
    j=0;
    sum=a[0];
    for(i=0;i<m;)
    {
        if(b[i].Num<=sum)
        {
            b[i].flag=j;
            i++;
        }
        else
        {
            j=j+1;
            sum+=a[j];
        }
    }
    sort(b,b+m,cmp2);
    for(i=0;i<m;i++)
    {
        printf("%d\n",b[i].flag+1);
    }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/486060.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

flash写保护原理_一种基于flash写保护的防止flash被意外篡改的方法与流程

本发明属linux嵌入式芯片安全技术领域于领域&#xff0c;尤其是涉及一种nandflash写保护应用方法。背景技术&#xff1a;目前很多公司都纷纷尝试智能设备(sd,smartdevice)领域&#xff0c;sd设备功能越来越多&#xff0c;使用的flash(闪存)大多为spinor、spinand、emmc等等。sd…

科普长文揭秘生命为何会具有主观能动性

来源&#xff1a;混沌巡洋舰动物的免疫系统依赖于被称为巨噬细胞的白细胞吞噬并吞噬入侵者。这些细胞有着坚定的决心和热情: 在显微镜下&#xff0c;你可以看到一个像球状的巨噬细胞在玻璃片上追逐一个细菌&#xff0c;它的猎物试图通过红细胞的障碍物逃跑时&#xff0c;而在它…

牛客网--19校招--获得最多的奖金

题目描述 小明在越南旅游&#xff0c;参加了当地的娱乐活动。小明运气很好&#xff0c;拿到了大奖&#xff0c; 到了最后的拿奖金环节。小明发现桌子上放着一列红包&#xff0c;每个红包上写着奖金数额。 现在主持人给要求小明在这一列红包之间“切”2刀&#xff0c;将这一列…

Linux——Centos7网络配置1ens33文件

解决的是 Name or service not known 的问题 [rootwww ~]# ping www.baidu.comping: www.baidu.com: Name or service not known [rootwww ~]# 1、网络配置查看 记住NAT设置中的子网IP、子网掩码、网关IP三项&#xff0c;接下来配置文件主要是这三项。网关一般就是.2,ip设置为…

daz模型导入marvelous_传世工坊自制Daz Studio 4.10 系列入门教程

课程目录如何安装如何导入官方素材如何导入第三方素材视图操作快捷键设置如何捏脸如何捏身体如何使角色成长&#xff0c;大人变小孩或者小孩变大人如何使角色变老如何开车(18内容)如何制作头发随风飘动效果如何制作面部表情动画陆续更新&#xff0c;敬请留意。B站在线观看入门教…

科技垄断正在朝着纵向发展

来源&#xff1a;CSDN译者&#xff1a;弯月以下为译文&#xff1a;科技垄断有关的话题&#xff0c;相信大家都不陌生&#xff0c;而纵向垄断指的是通过技术栈深入到硬件的纵向集成。在本文中&#xff0c;我们来讨论一下为什么当下科技垄断开始朝着纵向发展&#xff0c;这种垄断…

android10全局黑暗,传Android 11或加入自动切换全局黑暗模式功能

日前有外媒援引消息人士爆料称&#xff0c;谷歌曾在Android 10系统中带来了全局黑暗模式功能&#xff0c;但自动切换黑暗模式的功能却在Android 10系统的早期测试阶段意外遭砍&#xff01;而据最新消息显示&#xff0c;Android 11系统有望上线自动切换全局黑暗模式功能。按照An…

ParserError: Error tokenizing data. C error: Expected 1 fields in line 122, saw 2

数据分析和挖掘实战第15章的一段读取.txt文件报错 import pandas as pdinputfile data/meidi_jd.txt outputfile data/meidi_jd_process_1.txt data pd.read_csv(inputfile,encoding utf-8,header None) File "pandas/_libs/parsers.pyx", line 965, in pandas._…

动态规划--牛客网19校招--魔法深渊

题目描述 前几个月放映的头号玩家简直火得不能再火了&#xff0c;作为一个探索终极AI的研究人员&#xff0c;月神自然去看了此神剧。 由于太过兴奋&#xff0c;晚上月神做了一个奇怪的梦&#xff0c;月神梦见自己掉入了一个被施放了魔法的深渊&#xff0c;月神想要爬上此深渊…

python离线安装pip.whl_20180903 - Python Pip 工具下载whl包与离线安装

20180903 - Python Pip 工具下载whl包与离线安装1. 我的Blog2. 简介信息摘要&#xff1a;Linux下&#xff0c;python&#xff0c;pip工具离线安装包Author: andy_yhmyeah.netDate: 20180903关键字&#xff1a;python&#xff0c;python3,pip,pip3,requirements.txt,freeze3. 查…

android 运行jquery,Android端JQueryMobile使用教程(一)

一、 通过Javascript访问Android的Java代码1.其实WebApp这个版块已经放置一段时间了&#xff0c;但是一直没有写文章&#xff0c;那是因为我还在学习中。iscrollview下载地址:https://github.com/watusi/jquery-mobile-iscrollview iscroll 下载地址:http://cubiq.org/iscroll-…

物理学走向尽头了?

制图&#xff1a;James OBrien作者&#xff1a;罗伯特戴克赫拉夫&#xff08;Robbert Dijkgraaf&#xff09;文章来源&#xff1a;环球科学物理学是否已经穷尽了人类探索的极限&#xff1f;亦或是才刚刚开始&#xff1f;普林斯顿高等研究所主任戴克赫拉夫给出了他的看法。物理学…

逆向工程-真码保存在系统文件破解QQ游戏对对碰助手

1&#xff09;注册栏中输入任意值测试 1.2&#xff09;记录弹出的关键字对话框 2.1&#xff09;发送至PEID进行查壳 2.2&#xff09;发现无壳 2.3)将软件载入OllyDBG程序 2.4&#xff09;在反汇编栏下右键选择中文搜索引擎-》智能搜索 2.5&#xff09;找到弹窗信息双击进入 3.0…

动态规划--Leetcode746

数组的每个索引做为一个阶梯&#xff0c;第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值&#xff0c;然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时&#xff0c…

yaml parse python_python-yaml

示例相同的数据使用YAML与json表示&#xff0c;对比如下&#xff1a;listYAML- Mark McGwire- Sammy Sosa- Ken GriffeyJSON["Mark McGwire","Sammy Sosa","Ken Griffey"]list typeYAML[Mark McGwire, Tom Curry, Steve Thompson]JSON["Mar…

欢迎参加《城市大脑全球标准研究报告》发布会

《2020城市大脑全球标准研究报告》将与2020年12月23日在北京正式发布。这份报告是科学院研究团队基于城市大脑基础理论研究并与产业实践结合&#xff0c;形成的世界第一份城市大脑全球标准研究报告。欢迎新闻媒体、科研机构、科技企业、政府部门的记者&#xff0c;专家和领导参…

动态规划--Leetcode62--不同路径

一个机器人位于一个 m x n 网格的左上角 &#xff08;起始点在下图中标记为“Start” &#xff09;。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角&#xff08;在下图中标记为“Finish”&#xff09;。 问总共有多少条不同的路径&#xff1f; 例如&…

async await 同步方法调用异步方法死锁

同步方法调用异步方法.GetAwaiter().GetResult()计算函数超时&#xff0c;异步方法所有的回调操作都会期望返回到主线程。 所以会导致各种线程死锁。异步方法中使用ConfigureAwait(false)解决 1 public void Check(){           //todo2 //验证user…

7 php 内存泄漏_PHP 内存泄漏分析定位

引用前言本文开始撰写时我负责的项目需要用php开发一个通过 Socket 与服务端建立长连接后持续实时上报数据的常驻进程程序&#xff0c;在程序业务功能开发联调完毕后实际运行发送大量数据后发现内存增长非常迅速&#xff0c;在很短的时间内达到了 php 默认可用内存上限 128M &a…

html5+实现图片自动切换,js图片自动切换效果处理代码

var curIndex0;//时间间隔 单位毫秒var timeInterval1000;var arrnew Array();arr[0]"1.jpg";arr[1]"2.jpg";arr[2]"3.jpg";arr[3]"4.jpg";arr[4]"5.jpg";arr[5]"6.jpg";arr[6]"7.jpg";setInterval(cha…