タイトル1505:2つのチェーンテーブルの最初の共通ノード-9度

タイトルの説明:
2つのチェーンテーブルを入力し、最初の共通ノードを見つけます.
入力:
入力には、複数のテストサンプルが含まれる場合があります.
各テストケースについて、入力される第1の動作の2つの整数mおよびn(1<=m、n<=1000):入力する2つのチェーンテーブルの要素の数を表す.
次の2行は、最初の動作の最初のチェーンテーブルのすべての要素で、中央はスペースで区切られています.2番目の動作2番目のチェーンテーブルのすべての要素は、スペースで区切られています.
出力:
各テストケースに対応し、
2つのチェーンテーブルの最初の共通ノードの値を出力します.
2つのチェーンテーブルに共通のノードがない場合は、「My God」が出力されます.
サンプル入力:
5 4
1 2 3 6 7
4 5 6 7
3 3
1 5 7
2 4 7
2 3
1 3
4 5 6
サンプル出力:
6
7
My God
推奨指数:※
ソース:http://ac.jobdu.com/problem.php?pid=1505
これは剣とはofferの問題で、チェーンテーブルの問題はプログラミングの基礎です.みんなはhttp://ac.jobdu.com/hhtproblems.phpチェーンテーブルを検索するかluckyxiaoqiangのhttp://blog.csdn.net/walkinginthewind/article/details/7393134

#include<iostream>
#include<string>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
int main(){
    int m,n,i;
    while(scanf("%d%d",&m,&n)!=EOF){
        int *a=new int [m];
        int *b=new int [n];
        for(i=0;i<m;i++)
            cin>>a[i];
        for(i=0;i<n;i++)
            cin>>b[i];
        if(m>n){
            for(i=0;i<n;i++){
                if(a[m-n+i]==b[i]){
                    cout<<b[i]<<endl;
                    break;
                }
            }
            if(i==n)
                cout<<"My God"<<endl;
        }else if(m<n){
            for(i=0;i<m;i++){
                if(a[i]==b[n-m+i]){
                    cout<<a[i]<<endl;
                    break;
                }
            }
            if(i==m)
                cout<<"My God"<<endl;
        }
        else{
			for(i=0;i<n;i++)
				if(a[i]==b[i]){
					cout<<a[i]<<endl;
					break;
				}
            if(i==n)
                cout<<"My God"<<endl;
        }
    }
    return 0;
}