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