CSP认证201612-1 中间数[C++题解]：遍历

题目分析

来源：acwing

分析：统计大于它和小于它的个数即可。

AC代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int n;
int a[N];int main(){cin >> n;for(int i = 0; i < n; i ++) cin >> a[i];bool flag = false;for(int i = 0; i < n; i ++){int up = 0, down = 0;int t = a[i];for(int j = 0; j < n; j ++){if(a[j] > t) up ++;else if ( a[j] < t) down++;}if( up == down){cout << t << endl;flag = true;break;}}if(!flag) puts("-1");
}

题目链接

https://www.acwing.com/problem/content/3240/

CSP认证201612-1 中间数[C++题解]：遍历相关推荐

CSP认证201509-2 日期计算[C++题解]：枚举、模拟
题目分析来源:acwing 分析: 主要是判断2月多少天.然后就是遍历每个月,依次减去当前月的天数,发现days还剩多少天就是当月几号. 其实这里是背的模板,日期题模板更难一点的题目是 CSP认证 ...
CSP认证201809-1 卖菜[C++题解]：遍历
文章目录题目解答题目链接题目解答来源:acwing 分析 :直接遍历即可,需要注意的小问题,用去尾法取整,直接转换为int即可. ac代码 #include<bits/stdc++.h& ...
CSP认证201703-1 分蛋糕[C++题解]：遍历
题目分析来源:acwing 分析: 本题要求是按照编号从小到大分蛋糕,不是按照蛋糕质量从小到大,读题的时候一定要小心. 编号从小到大的话,直接遍历即可,使用while来判断是否小于k,跳出while ...
CSP认证201609-1 最大波动[C++题解]：遍历
文章目录题目解答题目链接题目解答来源:acwing 分析: 遍历 AC代码 #include<bits/stdc++.h> using namespace std; const i ...
CSP认证201509-1 数列分段[C++题解]：遍历
题目分析分析: 计数器初始化为1. 直接从头到尾遍历数组,当前值和它前一位不一样的话,计数器直接++就行. ac代码 #include<bits/stdc++.h> using name ...
CSP认证201604-1 折点计数[C++题解]：枚举、遍历
题目分析来源:acwing 分析: 直接枚举做即可. AC代码 #include<bits/stdc++.h> using namespace std; const int N = 10 ...
CSP认证201503-4 网络延时[C++题解]：树的直径
题目分析来源:acwing 分析: 树的直径的概念: 树上最远的两个节点之间的距离就被称为树的直径,连接这两点的路径被称为树的最长链. 类似于圆的直径的概念:圆上直线距离最远的两个点构成直径. 这是 ...
CSP认证201803-3 URL映射[C++题解]：字符串处理、模拟
文章目录题目解答题目链接题目解答来源:acwing 分析: 整体思路是什么呢? 第一,将所有的规则存下来,包括路径和对应的内容. 第二,对于读入的每一个待处理的url,遍历所有的规则,验证是否 ...
CSP认证201809-2 买菜[C++题解]：区间覆盖、pair、交集长度、右端点的min-左端点的max
文章目录题目解答题目链接题目解答来源:acwing 分析: 对于区间(a,b) 和(c,d) 怎么求交集的长度? 分两种情况: 一种是没有交集,a > d 或者 b < c,即一个 ...
CSP认证201709-4 通信网络[C++题解]：dfs、建立两张图：正向建图和反向见图、统计联通点的个数
文章目录题目解答题目链接题目解答来源:acwing 分析: 这题就是判断每个点的连通性,如果能够到达所有的n个点,就表示该点满足题意. 这里的连通性指的是自己沿着正向边能够到达哪些点,还有就是 ...

CSP认证201612-1 中间数[C++题解]：遍历

题目分析

题目链接

CSP认证201612-1 中间数[C++题解]：遍历相关推荐

最新文章

热门文章