您的位置：首页 > 其它

UVa 10057 - A mid-summer night's dream.

2014-06-04 18:56 537 查看
传送门UVa 10057 - A mid-summer night's
dream.

百度了一下才知道这个题目是仲夏夜之梦的意思。。好文艺的赶脚。。。



题意是从输入中找出一个数，满足它到其他数的距离最小，所以这个数就是中位数，这是第一个输出的数。

第二个，要求统计输入中有几个数符合这个要求。其实就是当元素时奇数个时候，统计相同的数，当元素时偶数个时候，统计中间那两个的数。

第三个，要求输出不一定INPUT里面的数也满足上述的最短距离的个数。这个我想不到。。然后参考了别人的解题报告才知道在中间那两个数之间的数都符合。。不过如果元素是奇数个的时候当然只有唯一的一个。。

参考了Miss_Little菜菜的解题报告，他里面根本没有判断奇偶数，直接用n / 2和 (n - 1) / 2代替了，非常强大。。

#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN = 1000005;

int num[MAXN];

int main()
{
//freopen("input.txt", "r", stdin);
int n, i, j, cnt;
while (~scanf("%d", &n))
{
cnt = 0;
for (i = 0; i < n; i++)
scanf("%d", &num[i]);
sort(num, num + n);
int mid = num[(n - 1) >> 1];
for (i = (n - 1) / 2; i >= 0; i--)
{
if (num[i] == mid || num[i] == num[n >> 1])
cnt++;
else
break;
}
for (i = (n - 1) / 2 + 1; i < n; i++)
{
if (num[i] == mid || num[i] == num[n >> 1])
cnt++;
else
break;
}
int other = num[n >> 1] - mid + 1;
printf("%d %d %d\n", mid, cnt, other);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  ACM UVa
相关文章推荐
新的分享
章节导航