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

Обсуждение задачи 1306. Медиана последовательности

WA #5, please tell me, what's my mistake?
Послано Uzbek boy 16 апр 2013 14:34
#include<iostream>
#include<queue>
#include<stdio.h>
using namespace std;
int main()
{
  int n,i,k,m,n1,n2;
  priority_queue<int>a;
  cin>>n;
  m=n/2+1;
  for(i=1;i<=m;i++)
  {
    cin>>k;
    a.push(k);
  }
  for(i=m+1;i<=n;i++)
  {
    cin>>k;
    a.push(k);
    a.pop();
  }
  if (n%2) printf("%.1f",1.0*a.top());
  else
  {
    n1=a.top(); a.pop();
    n2=a.top();
    printf("%.1f",((float)n1+(float)n2)/2);
  }
  system("pause");
  return 0;
}