プログラマー:フルコース未走(C++)


質問する


多くのマラソン選手がマラソンに参加した.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()];
}