CCF认证 2016-12 中间数
2018-02-09 10:47
204 查看
先排好序,再从中间向左向右找相同的,最后看左右不同的数数量是否相等相等的话中间那个数就是中间数,不相等的话中间数就不存在#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1000+10;
int a
,n;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
int l,r,ans=-1;
l=r=n/2;
while(a[l-1]==a[l]) l--;
while(a[r+1]==a[r]) r++;
if(l==n-r-1) ans=a[l];
printf("%d\n",ans);
return 0;
}
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1000+10;
int a
,n;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
int l,r,ans=-1;
l=r=n/2;
while(a[l-1]==a[l]) l--;
while(a[r+1]==a[r]) r++;
if(l==n-r-1) ans=a[l];
printf("%d\n",ans);
return 0;
}
相关文章推荐
- CCF 2016 12-1 中间数
- CCF认证 2016-12 压缩编码
- CCF认证 2016-12 工资计算
- CCF认证 2016-12 权限查询
- Windows下vs2015编译Chromium[2016/12/18]
- 数据结构——链队列——2016_12_27
- 杭州电子科技大学程序设计竞赛(2016’12)
- python2016-03-12
- Hyper-V 2016 系列教程12 Hyper-V 体系结构
- Android新手入门2016(12)--基于Layout文件的AlertDialog
- ERP系统初始化期初期间无法选择只到了2016.12
- SDKD 2016 Summer Single Contest #12 .B
- 杭州电子科技大学程序设计竞赛(2016’12)- 网络同步赛
- CCF-CSP-2016-12-4 压缩编码
- day03_12/13/2016_bean的管理之作用域与初始化时间
- 2016.12 梦开始的地方
- webstorm 2016(2016.11.25更新)11 12 (注册,激活,破解,码,一起支持正版,最新可用)
- bzoj1562[NOI2009]变换序列——2016——3——12
- CCF 2016-12 送货
- 2016.12