UVA 10057 - A mid-summer night's dream.
来源:互联网 发布:怎样登陆阿里云服务器 编辑:程序博客网 时间:2024/05/22 14:16
题目链接:UVA 10057 - A mid-summer night's dream.
一看这题感觉是中位数,然后又看了看Sample input 发现有重复数字,又感觉不单纯是中位数,后来证明我想多了,就是中位数。
把重合点展开,看成不重合的点,距离为零,然后就可以用中位数解答了。纸上画一画很明显。
#include <iostream>#include <algorithm>using namespace std;const int MAX_N = 1000000 + 1000;int a[MAX_N];int n,_min,_max,cnt,num;int main(){ while(cin>>n) { for(int i = 0;i < n;i++) cin>>a[i]; sort(a,a + n); if(n%2 == 0) { cnt = 2; num = 1; _min = n / 2 - 1; _max = n /2; for(int i = _min - 1;i >= 0;i--) { if(a[_min] == a[i]) cnt++; else break; } for(int i = _max + 1;i < n;i++) { if(a[_max] == a[i]) cnt++; else break; } if(a[_min] != a[_max]) { num = 2; num += (a[_max] - a[_min] - 1); } } else { _min = _max = n / 2; num = 1; cnt = 1; for(int i = _min - 1;i >= 0;i--) { if(a[_min] == a[i]) cnt++; else break; } for(int i = _max + 1;i < n;i++) { if(a[_max] == a[i]) cnt++; else break; } } cout<<a[_min]<<" "<<cnt<<" "<<num<<endl; } return 0;}
0 0
- UVa 10057 - A mid-summer night's dream.
- uva 10057 - A mid-summer night's dream.
- uva 10057 - A mid-summer night's dream.
- UVa 10057 - A mid-summer night's dream.
- UVa 10057 - A mid-summer night's dream.
- UVA 10057 - A mid-summer night's dream.
- uva 10057 - A mid-summer night's dream.
- UVa:10057 A mid-summer night's dream
- UVA 10057 A mid-summer night's dream.
- uva 10057 - A mid-summer night's dream
- uva 10057 A mid-summer night's dream.(检索)
- uva 10057 A mid-summer night's dream.
- UVa 10057 - A mid-summer night's dream.
- uva 10057A mid-summer night's dream.
- uva 10057 - A mid-summer night's dream.
- UVA 10057 - A mid-summer night's dream.
- UVa 10057 - A mid-summer night's dream.
- UVA - 10057 A mid-summer night's dream.
- MySQL数据库锁机制
- 黑马程序员学习笔记——同步线程
- 数码相框——矢量字体原理(4)
- java 二维数组
- 关于引用调用
- UVA 10057 - A mid-summer night's dream.
- 成为Java GC专家系列(3) — 如何优化Java垃圾回收机制
- linux网络编程之-----多播(组播)编程(转)
- 运钞车走捷径掉河里 6000万台币险打水漂
- visual studio 10 工具-> 自定义 -> 在屏幕提示中显示快捷键
- 比较流行的日志分析软件
- mysql优化---优化工具MySQL performance tuning primer script
- 简易的python脚本:c代码转c++
- Matlab与C++混合编程(依赖OpenCV)