本文主要是介绍POJ 3784 Running Median简单版本可AC,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接:点击打开链接
题目描述: 第一行是测试数据个数;
之后一行是 测试组号 和 一个整数M 1—9999
之后一行是M个数字 (32位有符号数字, 每行10个)
输出为 组号和中位数的数目(M/2 +1)
之后输出每个奇数下标 之前的数字序列的中位数 (每行10个)
题目解法:排序
#include<algorithm>
#include<string>
#include<cmath>
#include<cstdio>void run()
{int n,m;scanf("%d%d",&n,&m);int i,num[10001];int ans[10001]={0};int u = 2;printf("%d %d\n",n,(m+1)/2);scanf("%d",&num[1]);an
这篇关于POJ 3784 Running Median简单版本可AC的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!