競技プログラミングでstd::cinでの入力待ちが終わらない

Question

###前提・実現したいこと
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_8_B&lang=jp
のサイトの、2分探索木の問題について、std::cinでの入力に関して質問があります。

###発生している問題・エラーメッセージ
上記サイトの「入力例1」を実行すると、最終行の「print」をstd::cinで読み込むと、永遠と入力待ちになってしまいます。

###該当のソースコード

#define _CRT_SECURE_NO_WARNINGS
#define _USE_MATH_DEFINES
#include <iostream>
#include <cstdlib>
#include <string>
#include <cstdio>
#include <algorithm>
#include <math.h>
#include <vector>

using namespace std;

struct Node {
    int key;
    Node* parent;
    Node* left;
    Node* right;
};

Node* root=nullptr;

void firstPrint(Node *node) {
    if (node == nullptr) {
	return;
    }
    printf(" %d", node->key);
    firstPrint(node->left);
    firstPrint(node->right);
}

void middlePrint(Node *node) {
    if (node == nullptr) {
	return;
    }
    middlePrint(node->left);
    printf(" %d", node->key);
    middlePrint(node->right);
}

void insert(int key) {
    Node* node = (Node*)calloc(1, sizeof(Node));
    node->key = key;
    if (root == nullptr) {
	root = node;
	node->parent = nullptr;
	return;
    }

    Node* p = root;
    Node* parent=p->parent;
    while (p !=nullptr) {
	if (p->key < key) {
	    parent = p;
	    p = p->right;
	}
	else if (p->key > key) {
	    parent = p;
	    p = p->left;
	}
	else {
	    return;
	}
    }

    node->parent = parent;

    if (parent->key < key) {
	parent->right = node;
    }
    else if (parent->key > key) {
	parent->left = node;
    }

}

bool find(int key) {
    bool isFind = false;
    Node* p = root;
    while (p != nullptr) {
	if (p->key == key) {
	    isFind = true;
	    break;
	}
	else if (p->key > key) {
	    p = p->left;
	}
	else {
	    p = p->right;
	}
    }

    return isFind;

}

void print(Node *node) {
    middlePrint(node); printf("\n");
    firstPrint(node); printf("\n");
}


int main() {

    cin.tie(0);
    ios::sync_with_stdio(false);

    int m; scanf("%d", &m);
    string str;
    for (int i = 0; i < m; i++) {
	cin >> str;
	
	//insert
	if (str =="insert") {
	    int key; scanf("%d", &key);
	    insert(key);
	}
	//find
	else if (str[0] == 'f') {
	    int key; scanf("%d", &key);
	    if (find(key)) {
		printf("yes\n");
	    }
	    else {
		printf("no\n");
	    }
	}
	//print
	else {
	    print(root);
	    }
    }

    return 0;

}

###試したこと
VisualStudioのデバッガを使用して色々と調べたのですが最終行の「print」を読み込んだときのみ、cin関数で処理が止まってしまいました。

また、コピペで入力例を入力するのではなく、自分で入力例を入力するとちゃんと動作しました。

なぜ自分で打ち込めば動き、コピペで入力すると動かないのかがよくわかりませんでした。

###補足情報(言語/FW/ツール等のバージョンなど)
言語：C++14
IDE：Visual Studio2015 Express

Answer 1

AOJでの入出力メモ C++によると、AOJで与えられる入力の末端は改行ではなくEOFの場合があるそうなのでif( cin>>hoge)やwhile(cin>>hoge)のように入力結果を判定すべきです。

Comments

[ganariya]

if(cin>>str){}としてみたのですが、うまく動作しませんでした。何かIDEなどの環境が原因なのでしょうか。

[ganariya]

解決いたしました！
ありがとうございました！

Answer 2

std::cin.tie(0);
std::ios::sync_with_stdio(false);

を記述すると、cinの使用の際に処理が早くなるが
AOJだと改行でinputが終了しないため、読込がされず永遠と読み込み待ちになる。

上記の2文のソースコードを削除すればうまく動作した。

Answer 3

最後の改行を入力してなかったのでは？