【codeforces 768A】Oath of the Night's Watch
The of Codeforces watch
2023-09-14 09:03:48 时间
【题目链接】:http://codeforces.com/contest/768/problem/A
【题意】
让你统计这样的数字x的个数;
x要满足有严格比它小和严格比它大的数字;
【题解】
排个序,把最左边和最右边的元素剔除掉;
中间剩下的就是满足要求的元素了;
【完整代码】
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define rei(x) scanf("%d",&x)
#define rel(x) scanf("%lld",&x)
typedef pair<int,int> pii;
typedef pair<LL,LL> pll;
const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 1e5+100;
int a[N];
int n;
int main()
{
//freopen("F:\\rush.txt","r",stdin);
rei(n);
rep1(i,1,n)
rei(a[i]);
sort(a+1,a+1+n);
int l = 1,r = n;
while (l+1<=n && a[l+1]==a[1]) l++;
while (r-1>=1 && a[r-1]==a[n]) r--;
int ans = 0;
rep1(i,l+1,r-1)
ans++;
printf("%d\n",ans);
return 0;
}
相关文章
- [Typescript] Extract the Result From Several Possible Function Shapes
- ESX启动故障排除一“Cannot open the disk ‘XXXXXX.vmdk’ or one of the snapshot disks it depends on.”
- [AWS] Launch the VPC Wizard
- [HTML5] Show Images of Differing Resolutions Depending on the Viewport Width with srcset
- [Javascript] Improve Composition with the Compose Combinator
- List the Modules in Your System
- Win docker 桌面版报错error during connect: This error may indicate that the docker daemon is not running
- 【56.74%】【codeforces 732B】Cormen --- The Best Friend Of a Man
- 【38.02%】【codeforces 625B】War of the Corporations
- 【Codeforces Round #428 (Div. 2) B】Game of the Rows
- Matlab:成功解决In an assignment A(I)=B,the number of elements in B and I must be the same
- 已解决ERROR: Could not find a version that satisfies the requirement xpinyin (from versions: none)
- 已解决pip升级失败报错WARNING: There was an error checking the latest version of pip.
- 【错误记录】Android Studio 编译报错 ( Module was compiled with an incompatible version of Kotlin. The binary )
- Tomcat 警告:consider increasing the maximum size of the cache
- 论文解读《On the Prediction Instability of Graph Neural Networks》
- 论文解读《The Emerging Field of Signal Processing on Graphs》
- HDOJ--4869--Turn the pokers【组合数学+高速幂】