题目
原题链接:A. Oath of the Night's Watch
题意
有n个管家,若有能力低于他的且有能力高于它的,则雇佣他。问最后会雇用几个。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,s[100000];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&s[i]);
}
sort(s,s+n);
int ans=0,maxx=s[n-1],minn=s[0];
for(int i=1;i<n-1;i++){
if(s[i]>minn && s[i]<maxx){
ans++;
}
}
printf("%d\n",ans);
return 0;
}