zoukankan      html  css  js  c++  java
  • 洛谷 P1918 保龄球

    题目描述

    DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。

    DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。

    1 OOO

    2 OOOO

    3 O 4 OO

    如上图,每个“O”代表一个瓶子。如果 DL 想要打倒 3 个瓶子就在 1 位置发球,想要打倒 4 个瓶子就在 2 位置发球。

    现在他想要打倒 m 个瓶子。他告诉你每个位置的瓶子数,请你给他一个发球位置。

    输入输出格式

    输入格式:

    输入文件名为 bowling.in。

    第一行包含一个正整数 n,表示位置数。

    第二行包含 n 个正整数,第 i 个数。表示第 i 个位置的瓶子数,保证各个位置的瓶子数不同。

    第三行包含一个正整数 Q,表示 DL 发球的次数。

    第四行至文件末尾,每行包含一个正整数 m,表示 DL 需要打倒 m 个瓶子。

    输出格式:

    输出文件名为 bowling.out。

    共 Q 行。每行包含一个整数,第 i 行的整数表示 DL 第 i 次的发球位置。若无解,则输出 0。

    输入输出样例

    输入样例#1:
    5
    1 2 4 3 5
    2
    4
    7
    
    输出样例#1:
    3
    0
    

    说明

    【数据范围】

    对于 50%的数据,1 ≤ n,Q ≤ 1000,1 ≤ai,M ≤ 10^5

    对于 1000%的数据,1 ≤ n,Q ≤ 100000,1 ≤ai,M ≤ 10^9

    lower_bound水过 

    屠龙宝刀点击就送

    #include <algorithm>
    #include <cstdio>
    using namespace std;
    struct row
    {
        int c,t;
    }a[100005];
    bool operator <(const row &a,const int &b){return a.t<b;}
    bool operator <(const row &a,const row &b){return a.t<b.t;}
    int main()
    {
        int n,q;scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d",&a[i].t),a[i].c=i;
        sort(a+1,a+n+1);scanf("%d",&q);
        for(int x,y;q--;)
        scanf("%d",&x),y=lower_bound(a+1,a+n+1,x)-a,
        printf("%d
    ",a[y].t-x?0:a[y].c);
        return 0;
    }
    我们都在命运之湖上荡舟划桨,波浪起伏着而我们无法逃脱孤航。但是假使我们迷失了方向,波浪将指引我们穿越另一天的曙光。
  • 相关阅读:
    Bzoj3555: [Ctsc2014]企鹅QQ
    Bzoj4259: 残缺的字符串
    CF528D Fuzzy Search
    Bzoj2738: 矩阵乘法
    Bzoj3309: DZY Loves Math
    Bzoj4540: [Hnoi2016]序列
    Bzoj2329: [HNOI2011]括号修复
    Bzoj1923: [Sdoi2010]外星千足虫
    Bzoj4004: [JLOI2015]装备购买
    Bzoj1951: [Sdoi2010]古代猪文
  • 原文地址:https://www.cnblogs.com/ruojisun/p/6696638.html
Copyright © 2011-2022 走看看