201403-1 相反数
来源:互联网 发布:蔡健雅 进化论 知乎 编辑:程序博客网 时间:2024/05/16 17:08
试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输出格式如果约定序列的中间数存在,则输出中间数的值,否则输出-1表示不存在中间数。样例输入62 6 5 6 3 5样例输出5样例说明比5小的数有2个,比5大的数也有2个。样例输入43 4 6 7样例输出-1样例说明在序列中的4个数都不满足中间数的定义。样例输入53 4 6 6 7样例输出-1样例说明在序列中的5个数都不满足中间数的定义。评测用例规模与约定对于所有评测用例,1 ≤ n ≤ 1000,1 ≤ ai ≤ 1000。#include <iostream>using namespace std;int main(){int N;int a[508];cin>>N;for(int i=0;i<N;i++){cin>>a[i]; } int count=0;for(int i=1;i<N;i++){for(int j=0;j<i;j++){if(a[i]==(-a[j])){count++;}}}cout<<count;return 0; }
阅读全文
0 0
- CCF 201403-1相反数
- CCF-相反数-201403-1
- 201403-1 相反数
- CCF 201403-1 相反数
- CCF-201403-1-相反数
- CCF 201403-1 相反数
- ccf-201403-1相反数
- 201403-1 相反数
- CCF 201403-1 相反数
- CCF-201403-1-相反数
- 201403-1 相反数
- 201403-1 相反数
- 【ccf-201403-1】相反数
- 201403-1 相反数
- 201403-1 相反数 ccf
- CCF认证 201403-1 相反数
- CCF认证 201403-1:相反数
- CCF CSP 201403-1 相反数
- 欢迎使用CSDN-markdown编辑器
- 图解Java之一——Collection
- C#中Bitmap类实现对图像操作的一些方法(转)
- 学习经历
- 原生生成条形码 二维码 (生成 读取 动画 仿淘宝动画)
- 201403-1 相反数
- oracle表管理(四)
- 动态规划求取C(n,m)
- c3p0-config.xml 里边内容的配置
- 剑指offer--(7) 斐波那契数列
- 计算机网络基本常识
- Lintcode中位数
- 机器学习(2)-SVM分类算法
- linux主机间的远程文件传输(scp命令)