yakk512の日記

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;
 
}
};

ツイートする