UVa 11875 - Brick Game

最新推荐文章于 2019-06-30 01:30:53 发布

原创最新推荐文章于 2019-06-30 01:30:53 发布 · 877 阅读

0 ·

CC 4.0 BY-SA版权

解题报告同时被 2 个专栏收录

1408 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

本文介绍了一个简单的算法问题，即如何从奇数个单调排列的数字中找出中位数，并提供了一段C++代码实现。该算法直接选取中间元素作为答案。

题目：给你n（奇数）个单调排列数字，输出中位数。

分析：简单题。输出中间那个数就好了。

说明：(⊙_⊙)。

#include <cstdio>

int data[10];

int main()
{
	int n,T;
	while (~scanf("%d",&T) ) 
	for ( int t = 1 ; t <= T ; ++ t ) {
		scanf("%d",&n);
		for (int i = 0 ; i < n ; ++ i)
			scanf("%d",&data[i]);
		
 		printf("Case %d: %d\n",t,data[n/2]);
	}
 	return 0;
}