poj3579
来源:互联网 发布:sql酒店管理系统 编辑:程序博客网 时间:2024/06/05 02:01
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAX_N 100010typedef long long LL;int N;int x[MAX_N];bool C(int m){ LL total = (LL) N * (N - 1) / 2; LL num = 0; for(int i = 0;i < N; i++){ num += (x+N) - lower_bound(x + i + 1, x + N, x[i] + m); } return total - num <= (total - 1) / 2; }int solve(){ sort(x, x + N); int lb = 0, ub = 1000000000; while(ub - lb > 1){ int mid = (ub + lb) / 2; if(C(mid)) lb = mid; else ub = mid; } return lb;}int main(){ while(scanf("%d", &N) != EOF){ for(int i = 0;i < N; i++) scanf("%d", &x[i]); int ans = solve(); printf("%d\n", ans); } return 0;}
0 0
- poj3579
- poj3579
- POJ3579
- POJ3579
- poj3579
- poj3579 二分
- POJ3579--Median
- POJ3579 二分
- poj3579 Median
- POJ3579-Median
- POJ3579-Median
- POJ3579 Median(二分查找)
- poj3579 Median 二分
- POJ3579:Median(二分)
- POJ3579--Median(二分)
- 二分搜索(两次)-poj3579
- Poj3579:中位数——题解
- POJ3579 Median —— 二分
- 背包问题(动态规划)
- hdu 1814 Peaceful Commission (2-sat 输出字典序最小路径)
- 【Java常用类库】_StringBuffer
- poj3614
- 【Java常用类库】_Runtime类
- poj3579
- 【Java常用类库】_国际化程序
- ZOJ 3656 Bit Magic (2-SAT)
- acdream 1214 矩阵快速幂
- android仿新浪微博刷新列表
- 【Java常用类库】_System类笔记
- Teleport垃圾代码tppabs的清理
- 【Java常用类库】_日期操作类(Date、Calendar)笔记
- 人见人爱A-B