Hatena::Grouptopcoder

yakk512の日記

 | 

2014-07-21

SRM#620Div2

22:43

練習練習

Easy

 概要

  M個のパラメータを持ったN人がいる.

m番目のパラメータでソートしてN人を順序づける.

 解法的な

  指定されたパラメータでソートする

  ソートする前のインデックスを返す必要があるので,pairを使う.

 コード

class CandidatesSelectionEasy {
public:
 
vector <int> sort(vector <string> score, int x)
{
 
vector< pair<string,int> > SortedScores(score.size());
 
for(int i = 0; i < score.size(); i++)
{
SortedScores[i].first = score[i].substr(x , 1);
SortedScores[i].second = i;
}
 
vector<int> ans(score.size());
 
std::sort( SortedScores.begin() , SortedScores.end() );
 
for(int i = 0; i < ans.size(); i++)
{
ans[i] = SortedScores[i].second;
}
 
return ans;
 
}
};
 |