Решение задачи Клятва Ночного дозора с Codeforces

Без пояснения   Просмотров: 33


«Слушайте мою клятву и будьте свидетелями моего обета! Ночь собирается, и начинается мой дозор. Он не окончится до самой моей смерти. Я не возьму себе ни жены, ни земель, не буду отцом детям. Я не надену корону и не буду добиваться славы. Я буду жить и умру на своем посту. Я — меч во тьме. Я — дозорный на Стене. Я — щит, который охраняет царство людей. Я отдаю свою жизнь и честь Ночному Дозору в эту ночь и во все грядущие!» — Клятва Ночного дозора

С этого начинается дозор Джона Сноу. Ему возложена задача поддержки стюардов.

Сейчас у него имеется n стюардов, которым необходимо предоставить поддержку. Каждый стюард имеет собственную силу. Джон Сноу предпочитает поддерживать стюарда, если существует хотя бы один стюард с силой строго меньшей, чем его, и хотя бы один стюард с силой строго большей, чем у него.

Можете ли вы ответить, сколько стюардов будет поддерживать Джон Сноу?

Код

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[100001], op=0;
        scanf("%d",&n);
	for(int i = 0; i < n; i++)
        scanf("%d", &a[i]);
	sort(a,a + n);
	for(int i = 0; i < n; i++)
	if(a[i] == a[0] || a[i] == a[n - 1])
        op++;
	printf("%d",n - op);
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться