ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1196. Экзамен по истории

help plz.. why WA1???
Послано rakeshvarna 29 ноя 2008 23:24
#include<stdio.h>


int main()
{
    int n,m,p,q,r,i;
    int count=0;
    int t[15000];
    int k;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&t[i]);

  scanf("%d",&m);

    for(i=0;i<m;i++)
    {
        scanf("%d",&k);
        p=0;
        r=n-1;
        while(p<=r)
         {
              q=(p+r)/2;
               if(t[q]==k)
               {
                count++;
                p=q+1;

            }
            else if(t[q]<k)
                p=q+1;
            else
                r=q-1;
        }


    }

    printf("%d\n",count);

    return 0;
}