プログラマー:フルコース未走(C++)
1978 ワード
質問する
多くのマラソン選手がマラソンに参加した.1人の選手を除いて、すべての選手がマラソンを完走した.
マラソンに出場する選手の名前と完走した選手の名前の並びが完成したら、完走していない選手の名前を返す解決関数を書いてください.
せいげんじょうけん
マラソンに出場する選手は1人以上10万人以下だ.
完了長さは参加者の長さ1より小さい.
参加者の名前には、少なくとも1つまたは20個の小文字が含まれています.
参加者は同名であってもよい.
I/O例
I/O例説明
例1
leoは参加者リストに載っていますが、フルコースを完走した人リストがないので、フルコースを完走しませんでした.
例2
vinkoは参加者リストに載っていたが、完走した人リストには載っていなかったので完走しなかった.
例#3
参加者リストには2人いたが、完走者リストには1人しかいなかったため、1人は完走しなかった.
に答える
#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
string solution(vector<string> participant, vector<string> completion) {
std::sort(participant.begin(), participant.end());
std::sort(completion.begin(), completion.end());
int num = 0;
for(int i=0; i < participant.size(); i++){
if( participant[i] != completion[i]){
return participant[i];
}
}
return participant[participant.size()];
}
Reference
この問題について(プログラマー:フルコース未走(C++)), 我々は、より多くの情報をここで見つけました https://velog.io/@jinsol/프로그래머스-완주하지-못한-선수-풀이-Cテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol