1005. 业绩排名

Description

年末公司将职员按照业绩从大到小排序后分配奖金。假定输入是职员姓名以及业绩, 业绩是正整数。
请你按照职员业绩从高到低将职员排序，业绩相同时按照输入先后次序排序。
输出是排序后的名次和职员姓名列表, 业绩相同时，名次相同。

例如，输入： (wang ming, 320), (gao min, 330), (zhang li, 280), (luo yan, 320). 
输出：(1, gao min) ，(2, wang min)，(2, luo yan)，(3, zhang li)
 

请按照以上要求实现下列函数：

vector<pair<int, string> >bonusList(vector<pair<string, int> > v)
//输入向量v是职员和业绩的列表，输出向量是按照业绩从高到低的排名。输出向量长度与输入向量长度相同。

注意pair类的使用：#include <utility>，first、second，make_pair()，详细用法见cplusplus.com： 点击打开链接

#include <iostream>
#include <vector>
#include <utility>
#include <string>
using namespace std;

vector<pair<int, string> >bonusList(vector<pair<string, int> > v) {
	vector<pair<int, string> > data;
	data.resize(v.size());
    //冒泡排序，注意是升序
	for (int i = 1; i < v.size(); ++i)
	{
		for (int j = 0; j < v.size()-i; ++j)
		{
			if (v[j].second < v[j+1].second)
			{
				pair<string, int> temp = v[j];
				v[j] = v[j+1];
				v[j+1] = temp;
			}
		}
	}
	int count = 1;
	for (int i = 0; i < v.size(); ++i)
	{
		data[i]=make_pair(count, v[i].first);
        //业绩相同，名称相同，count不用增加
		if (v[i].second != v[i+1].second){
			count++;
		}
	}
	return data;
}