数据结构实验 8.寻找中位数

题目

【问题描述】

在N（1<=N<10,000且N为奇数）个数中，找到中位数。

【输入形式】

第1行：N

第2至N+1行：每行是一个整数

【输出形式】

第一行：中位数

【样例输入】

5
【样例输出】

C++代码

#include<iostream>
using namespace std;int num[10010];int main(){int n, x;cin >> n;for(int i=0; i<n; i++){cin >> x;num[x] += 1;}int count = (n+1)/2;for(int i=1; i<10000; i++){if(num[i]!=0){if(count == 1){cout << i;}count -= num[i];}         }
}

数据结构实验 8.寻找中位数相关推荐

数据结构实验之排序四：寻找大富翁__咳咳咳,还魂篇！！
数据结构实验之排序四:寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Submit Statistic Problem Description 2015胡润 ...
数据结构实验之排序四：寻找大富翁 SDUT
数据结构实验之排序四:寻找大富翁 SDUT Time Limit: 200 ms Memory Limit: 512 KiB Submit Statistic Problem Description ...
SDUT-3362 数据结构实验之图论六：村村通公路
数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descripti ...
SDUT_2121数据结构实验之链表六：有序链表的建立 (对建立的单项链表结构进行排序）
点击打开链接数据结构实验之链表六:有序链表的建立 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem ...
广州大学数据结构实验报告
数据结构实验一一.实验目的: 1.线性表的链表实现:遍历.查找.插入.删除.翻转 2.栈的链式存储结构实现:入栈.出栈 3.队列的链式存储结构的实现:入队.出队 4.线性表.栈和队列的应用实现二 ...
广州大学数据结构实验四
实验四查找和排序算法实现开课实验室:计算机科学与工程实验(电子楼) 2020年12月31日学院计算机科学与网络工程学院年级.专业.班网络工程194 姓名 jwt 学号实验课程 ...
数据结构实验二 :二叉树的操作与实现
数据结构实验一:线性表,堆栈和队列实现数据结构实验二 :二叉树的操作与实现数据结构实验三: 图的操作与实现数据结构实验四 : 查找和排序算法实现文章目录一.实验目的: 二.使用仪器.器材三 ...
数据结构实验：图遍历的演示
数据结构实验四:图遍历的演示实验题目描述 1.基本要求 2.参考实验过程 1.开发环境描述 2.题目分析及解题思路 3.实验代码 4.文件联系我实验题目描述 1.基本要求 ① 很多涉及图上操作 ...
数据结构实验：内部排序算法的性能分析
文章目录前言一.问题描述二.问题分析三.实验结果及分析 (1)实验数据描述 (2)实验结果 (3)性能分析四.源代码前言记录下本学期的数据结构实验本实验主要集中于比较几种内部排序算法 ...

数据结构实验 8.寻找中位数

题目

C++代码

数据结构实验 8.寻找中位数相关推荐

最新文章

热门文章