제출 #218963

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
218963		brcode	Zamjena (COCI18_zamjena)	C++14	28 / 70	52 ms	16120 KiB

zamjena

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 2e5+5;
map<string,vector<string>> v1;
string arr[MAXN];
string arr2[MAXN];
map<string,bool> vis;
string check(string x){
    char y = x[0];
    if(y>='0' && y<='9'){
        return x;
    }
    return "";
}
string glob ="";
string dfs(string curr){
    vis[curr] = true;
    string hold = check(curr);
    for(auto x:v1[curr]){
        if(!vis[x]){
            hold+=dfs(x);
        }
    }
    return hold;
}
int main() {
    int n;
    cin>>n;
    int cnt = 1;
    for(int i=1;i<=n;i++){
       cin>>arr[i];
    }
    for(int i=1;i<=n;i++){
        cin>>arr2[i];
    }
    for(int i=1;i<=n;i++){
        if(arr[i] == arr2[i]){
            continue;
        }
        v1[arr[i]].push_back(arr2[i]);
        v1[arr2[i]].push_back(arr[i]);
    }
    for(int i=1;i<=n;i++){
        if(vis[arr[i]]){
            continue;
        }
     
       
        auto hold = dfs(arr[i]);
        for(int j=1;j<hold.size();j++){
            if(hold[j]!=hold[j-1]){
                cout<<"NE"<<endl;
                return 0;
            }
        }
    }
    cout<<"DA"<<endl;
}

컴파일 시 표준 에러 (stderr) 메시지

zamjena.cpp: In function 'int main()':
zamjena.cpp:51:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=1;j<hold.size();j++){
                     ~^~~~~~~~~~~~
zamjena.cpp:30:9: warning: unused variable 'cnt' [-Wunused-variable]
     int cnt = 1;
         ^~~

• Subtask 1: 14 / 14
• Subtask 2: 14 / 14
• Subtask 3: 0 / 14
• Subtask 4: 0 / 14
• Subtask 5: 0 / 14