#include <iostream>
using namespace std;


int main()
{
    int n = 0, m = 0, a = 0, s = 0, k = 0;
    int arr[15001];
    cin >> n;
    for(int i = 0; i < n; i ++)
    {
        cin >> arr[i];
    }
    cin >> m;
    bool flag = true;
    int j = 0;
    int left = 0, right = n-1;
    for(int i = 0; i < m; i++)
    {
        cin >> a;
        j = 0;
        left = 0;
        right = n-1;
        flag = true;

        if(a == arr[0])
        {
            flag = false;
            s++;
        }
        else
        {
            if(a == arr[n-1])
            {
                flag = false;
                s++;
            }
        }
        if(a > arr[n-1])
        {
            flag = false;
        }

        while(flag)
        {
            if(a > arr[j])
            {
                left = j;
                j = (left + right)/2;
                if(a == arr[j])
                {
                    {
                        flag = false;
                        s++;
                    }
                }
                if(right-left <= 1)
                {
                    flag = false;
                    if(a == arr[j+1]) s++;
                }
            }
            else
            {
                right = j;
                j = (left + right)/2;
                if(a == arr[j])
                {
                    {
                        flag = false;
                        s++;
                    }
                }
                if(right-left <= 1)
                {
                    flag = false;
                    if(a == arr[j+1]) s++;
                }
            }
        }
    }
    cout << s;
    return 0;
}

Edited by author 17.11.2013 16:03

Публикация решений запрещена правилами.

С чего бы это? Запрещено выкладывать решения заданий из текущего соревнования до его окончания.

RTFM:
1. Messages should be written in English and correspond to the matter of the site.
2. Messages should not contain offences and obscene words.
3. Messages should not contain correct solutions.

1. Сообщения должны быть написаны на английском языке и соответствовать тематике сайта.
2. Сообщения не должны содержать оскорблений и нецензурной лексики.
3. Сообщения не должны содержать правильных решений.