• 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进行去重之后再顺序查找输出下标就足以完成本题目了。

    参考代码

  • 相关阅读:
    【LeetCode】链表 linked list(共34题)
    Construct Binary Tree from Preorder and Inorder Traversal<leetcode>
    Triangle <leetcode>
    Jump Game <leetcode>
    C++学习笔记 <const限定词>
    Search for a Range <leetcode>
    Subsets <leetcode>
    各种排序算法总结
    Unique Paths II <leetcode>
    C++学习笔记 <hash_map> <散列映射>
  • 原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10187063.html
Copyright © 2020-2023  润新知