글 읽기 - 입력 처리를 어떻게 해야 할 지 모르겠습니다;;

Rche 7년 전 0

입력받는 두 개의 이름은 각각 다른 문자열에 저장을 성공했는데

for문의 i가 N 이상으로 돌면서 다른 testcase의 N을 문자열로 인식하고 입력받아버리네요;

어디에서 코딩 실수가 일어났는지 모르겠습니다. ㅠㅠ

#include <cstdio>
#include <iostream>
#include <map>
#include <string>
#include <cstring>

using namespace std;

#define MAXX 100001

int p[MAXX],N;

map <string,int > List;

void init() {
    for(int i=1; i<=MAXX; i++) p[i]=i;
}

int Find(int x) {
    return (p[x] == x) ? x : (p[x]=Find(p[x]));
}

int main()
{

    int T;
    scanf("%d",&T);
    while(T--) {
        fflush(stdin);
        scanf("%d",&N);
        init();
        for(int i=0; i<N; i++) {
            char s1[20],s2[20];
            scanf("%s%s",s1,s2);
            //printf("%d ---- \n%s\n%s\n",i,s1,s2);
            if(List.find(string(s1)) == List.end())
                List.insert(make_pair(s1,List.size()+1));
            if(List.find(string(s2)) == List.end())
                List.insert(make_pair(s2,List.size()+1));
            int a=List[string(s1)];
            int b=List[string(s2)];
            int u=Find(a);
            int v=Find(b);
            p[u]=v;
        }

        List.erase(List.begin(),List.end());
    }

    return 0;
}

sgchoi5 7년 전 0

fflush(stdin); 는 안 써야 맞는 것 같은데, 써야 할 이유가 있는 건가요?

Rche 7년 전 0

버퍼 문제인줄 알고 첨가했는데 다른 방법으로 해결했습니다. 감사합니다.

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

문제

문제

출처

ICPC

입력 처리를 어떻게 해야 할 지 모르겠습니다;;

Rche 7년 전 0

sgchoi5 7년 전 0

Rche 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말