UVA 10057 A mid-summer night's dream. 仲夏夜之梦 求中位数

发布时间:2014-10-22 12:51:42编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"UVA 10057 A mid-summer night's dream. 仲夏夜之梦 求中位数",主要涉及到UVA 10057 A mid-summer night's dream. 仲夏夜之梦 求中位数方面的内容,对于UVA 10057 A mid-summer night's dream. 仲夏夜之梦 求中位数感兴趣的同学可以参考一下。

题意:求中位数,以及能成为中位数的数的个数,以及选择不同中位数中间的可能性。 也就是说当数组个数为奇数时,中位数就只有一个,中间那个以及中位数相等的数都能成为中位数,选择的中位数就只有一种可能;如果为偶数,中位数又两个,同样和那两个相等的数都能成为中位数,在[第一个中位数,第二个中位数]这一区间中拥有的整数个数就是所求的第三个数。 分类讨论,模拟即可。 代码: /* * Author: illuz <[email protected]> * Blog: http://blog.csdn.net/hcbbt * File: uva10057.cpp * Lauguage: C/C++ * Create Date: 2013-08-25 11:30:04 * Descripton: UVA 10057 A mid-summer night's dream, simulation */ #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #include <list> #include <vector> #include <map> #include <set> #include <deque> #include <queue> #include <stack> #include <utility> #include <algorithm> using namespace std; #define rep(i, n) for (int i = 0; i < (n); i++) #define repu(i, a, b) for (int i = (a); i < (b); i++) #define repf(i, a, b) for (int i = (a); i <= (b); i++) #define repd(i, a, b) for (int i = (a); i >= (b); i--) #define swap(a, b) {int t = a; a = b; b = t;} #define mc(a) memset(a, 0, sizeof(a)) #define ms(a, i) memset(a, i, sizeof(a)) #define sqr(x) ((x) * (x)) #define FI(i, x) for (typeof((x).begin()) i = (x).begin(); i != (x).end(); i++) typedef long long LL; typedef unsigned long long ULL; /****** TEMPLATE ENDS ******/ const int MAXN = 1000000; int n, num[MAXN], n1, n2; int main() { while (scanf("%d", &n) != EOF) { rep(i, n) { scanf("%d", &num[i]); } sort (num, num + n); int k = (n - 1) / 2; n1 = 0; n2 = 1; if (n % 2) { for (int i = k; i >= 0 && num[k] == num[i]; i--) n1++; for (int i = k + 1; i < n && num[k] == num[i]; i++) n1++; } else { for (int i = k; i >= 0 && num[k] == num[i]; i--) n1++; for (int i = k + 1; i < n && num[k + 1] == num[i]; i++) n1++; n2 = num[k + 1] - num[k] + 1; } printf("%d %d %d\n", num[k], n1, n2); } return 0; }


上一篇:LINQ体验(4)——LINQ简介和LINQ to SQL语句之Where
下一篇:UML关系(泛化,实现,依赖,关联(聚合,组合))

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款