==跳水比赛(Android)

题目描述:
一年一度的跳水比赛又开始了,全国各地的运动员都纷纷报名参加了比赛。在比赛之前,举办方让运动员抽签决定了比赛的出场顺序,运动员会根据这个顺序依次出场,完成自己的动作,然后裁判评分。
为了做好充分的准备和调整赛前心态,运动员希望了解其他运动员的实力,希望知道在自己出场之前,有多少位运动员上赛季的得分是高于自己的。现在你是一位数据分析家,你可以告诉运动员他们的情况么?

输入

第一行一个整数n,1<=n<=200000,
第二行n个整数,第i个整数表示本次比赛第i个出场的运动员上赛季的得分aj,1<=aj<=200000

输出

一行输出n个整数,第i个整数表示本次比赛在第i个出场的运动员之前出场且得分比其高的运动员个数,不要在行末输出多余的空格。

样例输入

5
4 5 1 3 2

样例输出

0 0 2 2 3

hint

第一位出场的运动员上赛季得分4,前面没有比其分搞得;显然第二位出场的也没有;第三位出场的运动员上赛季得分1,前面有2位比其高;第4位出场的运动员得分3,前面有2位比其高;第5位出场的运动员得分2,前面有3位得分比其高。、


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 科比·布莱恩特(Kobe Bryant),1978年8月23日出生于宾夕法尼亚州费城,美国职业篮球运动员,1996...
    时光只是经过阅读 8,111评论 3 9
  • 按:抓住运动会上的一个画面,聚焦一个人,进行细节行描写。要求至少使用两种人物描写方法,至少使用一种修辞。 ────...
    珠溪成长记阅读 3,867评论 0 13
  • 满满的周末过去了!一个人看着俩娃有点小累!但累并快乐着!儿子还算是比较听话,就是有时候大叫,会影响到爸爸睡觉,用儿...
    薇薇冰朵阅读 158评论 0 3
  • 01 02
    Losthe阅读 196评论 0 0