Uva 10057 A mid-summer night's dream

题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=998

题意：与10041 Uva 10041 Vito's Family类似，只不过求得满足最小条件的数，给出的n个数中满足条件的数个数，和所有满足条件的数个数。

题解：

中位数最小值为排序后n/2位置上的数。

对于奇数个数，满足条件的数只有一个，最中间的数，求出在给出的数中的个数即可。

对于偶数个数，满足条件的数是最中间两个数之间的任何数，求出给出的数中等于最中间两个数的个数。

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAX=1000000+10;
int a[MAX];
int main()
{
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+n);
		int ans1=0,ans2=0,ans3=0;
		if(n%2)
		{
			ans1=a[n/2];
			for(int i=0;i<n;i++)
			{
				if(a[i]==ans1)
					ans2++;
			}
			ans3=1;
		}
		else
		{
			ans1=a[n/2-1];
			for(int i=0;i<n;i++)
				if(a[i]==a[n/2-1]||a[i]==a[n/2])
					ans2++;
			ans3=a[n/2]-a[n/2-1]+1;
		}
		printf("%d %d %d\n",ans1,ans2,ans3);
	}
	return 0;
}