zoukankan      html  css  js  c++  java
  • P2-2017级算法第二次上机 D 天秤的烦恼

    题目描述

    天秤是厄普西隆阵营的实际统治者——尤里大人的掌上明珠。从为数不多的情报上来看,天秤堪称厄普西隆阵营中拥有最强心灵力量的人。然而那些牺牲了多名情报人员换来的情报似乎暗示,出于某些自身的原因,她并不能运用自己的心灵力量去稳定地控制目标。

    事实上,天秤的脊柱上被永久固定了一个名为CAS的系统,以防止天秤的心灵力量失控。

    CAS由许许多多不同型号的晶体管组成,晶体管的型号越大,代表它的压制作用越大。这些晶体管合并在一起,共同形成了压制天秤力量的无形之手。

    天秤想自作主张的拆掉自己身上的CAS,因为这样她就可以去放风筝了。但是有个严肃的问题等着她:CAS的拆除需要一个顺序,当她想拆除一根晶体管的时候,她需要知道这根晶体管的压制力是所有晶体管中第几大的。

    输入

    多组数据输入,第一个数为晶体管的数量n(n<=1e6)

    接下来一行,共计n个整数,为晶体管的压制力x。保证x满足-2^32<=x<=2^32-1,且之间用空格隔开。

    最后一行是要拆除的晶体管的压制力。

    输出

    对于每组数据,输出一行,为晶体管的压制力在所有晶体管中为第几大。

    输入样例

    6
    
    1 2 2 3 3 4
    
    3
    

    输出样例

    2
    

    思路

    这是一道非常基础的题目,只要利用sort进行排序,unique进行去重之后再顺序查找输出下标就足以完成本题目了。

    参考代码

  • 相关阅读:
    竞赛图和哈密顿回路
    Hall 定理
    Vim 和 Gdb 学习笔记
    AT4996 [AGC034F] RNG and XOR(FWT)
    UOJ310 黎明前的巧克力(fwt)
    AT5202 [AGC038E] Gachapon(min-max)
    AT2289 [ARC067D] Yakiniku Restaurants(水题)
    拉格朗日插值
    [CSP-SJX2019]散步(模拟)
    Leetcode547 朋友圈 图的DFS与unionFind算法
  • 原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10187063.html
Copyright © 2011-2022 走看看