跳水运动员问题

//360笔试编程题

/*

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

#if 0#include<vector>#include<map>int main(){int num;while(cin>>num){vector<int>a(num);for(int i = 0;i<num;i++){cin>>a[i];}vector<int>b(num,0);//map底层机制是红黑树，所有元素都会根据元素的键值自动被排序// map<value,key>map<int,int>ma;map<int,int>::iterator it;ma[a[0]] = 1;  //实值for(int i = 1;i<num;i++){for(it = ma.begin();it!=ma.end();it++){//键值相比较，每次都和所有的比较一次，if(it->first >a[i])b[i]+=it->second ;}ma[a[i]]++;  //将每个实值都赋值为1}for(int i = 0;i<num;i++){cout<<b[i]<<" ";}}cout<<endl;}#endif