글 읽기 - 반례좀 찾아주세요 ㅜㅜ

scj1436 3년 전 0

들어온순서 나온순서를 매겨서

번호판이 같을 경우 나온순서 들어온순서를 비교하여 나온순서가 들어온순서보다 빠를경우 추월한차로 처리하는 알고리즘입니다.

        #include <iostream>
    #include <vector>
    #include <string>

    using namespace std;

    int main()
    {
        vector<pair<string,int> > in;
        vector<pair<string,int> > out;

        string str;

        int N;

        int cnt = 0;

        char car;

        cin >> N;

        for(int i=0;i<N;i++){
            cin >> str;
            in.push_back(make_pair(str,i));
            str.clear();
        }

        for(int i=0;i<N;i++){
            cin >> str;
            out.push_back(make_pair(str,i));
            str.clear();
        }


        for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){
                if(in[i].first == out[j].first){
                    if(in[i].second > out[j].second){
                        cnt++;
                        continue;
                    }
                    else{
                        continue;
                    }
                }
            }
        }

        cout << cnt;



        return 0;
    }

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅜㅜ

scj1436 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말