Codeforces 768A 暴力

最新推荐文章于 2022-01-30 18:15:23 发布

原创最新推荐文章于 2022-01-30 18:15:23 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

暴力专栏收录该内容

31 篇文章

订阅专栏

博客围绕一个序列查找既非最大值也非最小值的个数问题展开。给出题意后，题解是先对序列进行排序，然后统计中间元素个数，最后还给出了AC代码。

传送门:题目

题意：

给一个序列，查找既不是最大值，也不是最小值的个数

题解：

先sort，然后计数中间的就好了。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define debug(x) cout<<#x<<" = "<<x<<endl;
#define INF 0x3f3f3f3f
using namespace std;

const int maxn = 1e5 + 10;
int a[maxn];
int main(void) {
    int n,sum=0;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[i];
    sort(a, a + n);
    for (int i = 1; i < n - 1; i++)
        if (a[i] != a[0] and a[i] != a[n - 1])
            sum ++;
    cout << sum << endl;
    return 0;
}