uva 10057 A mid-summer night's dream.（检索）

题目连接：10057 A mid-summer night's dream.

题目大意：找到使得给出算式最小的值，如果有多个，输出最小的，然后在输出所给的数组A中有多少个数值可以满足算式最小（相等的要分开计算），随后输出有多少个整数满足算式值虽小(没有在数组A中出现也要计算）。

解题思路：本体主要题目转换后就是找数组A的中位数，如果给出的n为奇数， 所要找的就是中间的那个值，然后遍历A统计相等的个数就可以了， ans就是1.

如果n为偶数，所要找的就是中间两个，而且由A[a] 到A[b]之间所有整数都满足。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

const int N = 1000005;
int n, num[N];
int count(int cur) {
    int cnt = 0;
    for (int i = 0; i < n; i++) {
	if (num[i] == num[cur])
	    cnt++;
	else if (num[i] > num[cur])
	    break;
    }
    return cnt;
}
int main() {
    int cur, cnt, sum;
    while (scanf("%d", &n) == 1) {
	cur = n / 2;
	for (int i = 0; i < n; i++)
	    scanf("%d", &num[i]);
	sort(num, num + n);
	if (n % 2) {
	    sum = count(cur);
	    cnt = 1;
	}
	else {
	    sum = count(--cur);
	    if (num[cur] == num[cur + 1])
		cnt = 1;
	    else {
		cnt = num[cur + 1] - num[cur] + 1;
		sum += count(cur + 1);
	    }
	}
	printf("%d %d %d\n", num[cur], sum, cnt); 
    }
    return 0;
}