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

参考代码

原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10187063.html